Gotta say my piece.

A progressively filling out map would be a fun touch. More incentive and desire to wonder around, even in areas with level 90 dragons free roaming.

The easier way for this to be done from what I can tell would be to connect areas on the map to the regions in game. In the game they are already segmented around camps and gates. If someone finds the camp/gate in the area, they get a map. Straight forward, and outside of the current dungeons finding new camps or gates without outside help would be an adventure.