(Forward: I'm stitching together both some of my previous writing and another player's by the name of Cherubim)
I think "exploring" and "adventuring" should be an intrinsic part of the game.
If we had a map that was not revealed, and instead used "fog of war", where it was all dark until your character actually walked there and discovered it, it would lend to some interesting adventures in-game, traveling through the uncharted lands and kingdoms.
After playing LIF:YO for a while now, I realised that exploring the land was surprisingly exciting as I would never know what civilisation or people awaits me. Are they hostile? Are they well equipped? Is their town big? I used to play in a server that did not have global chat which I found really exciting and realistic as I did not have a clue about who my neighbours are and what they were up to.
This "Fog of war" mechanism forces players to explore the lands to update the map that they have, giving it a more immersive medieval RPG experience.
The lands these players discover would of course be named by the players that control them. With the addition of monuments, this is now a potential reality.
There can also be a furniture or item called the "World Map" which can be nailed to the walls (eg in the Palace or HQ for the leaders of the land) like furniture whereby players can update the map with whatever they have discovered, and the map would record the latest changes of the borders of the countries or the changes in the names of the towns and kingdoms.
Which makes cartographers, explorers and diplomatic missions essential to constantly update the maps of their kingdom or guilds.
This should keep players on their toes as they do not yet know what is out there in the vast world of LIF.