@CROW3 made a post that really spiked this suggestion.
Not having a world map in the beginning of the game would force people to explore the map and give the lost feeling Crow3 was wanting. However, adding two new skills to the game; Cartographer, and Scribe. Scribes could create paper, and copy anything on paper to redistribute, whilst Cartographers would get the paper and then the section they activate the map ability in would turn the paper into a blank map. When they explore the area it fills it in. This will be able to have the resource types in the area be marked down when discovered, dungeon listings, raids, node types (when they're of level to tell) and others. This can then be either activated and consumed to give you that square on your world map, or given to a scribe to make copies for to redistribute.
This will add a whole new level of immersion as well as reward those who love to do adventures in the game. As well as you'd have to re-do the map every time a node gets to stage 3, sieges, or other world events happen to ensure there's no new raids, dungeons, they didn't despawn after the siege, or the world event didn't destroy anything. Creating an ever needed job(s).
On top of all of this, it will create even more global trade, as you'd have to get maps from the other parts of the worlds as well as those who live on an island, etc. In order to fill up your full map you'd have to either explore the entire land yourself, or pay people who have and mix and match your maps, constantly paying for upgrades to ensure you know where all the resources are, Where the active dungeons are, etc.
This will create a ton of unique game play, as someone could invite you all on a few day adventure to go to a dungeon that you find out is no longer available because you have an outdated map. Or you have the inside scoop on a new dungeon that only a hand full of people have. Resources also spawn in areas that makes since, so you'll be able to figure out what sections of the map has specific types of resources.