i don\'t know ...maybe \"official\" maps for main territory, ways and cities - you know, like you can get those tourist maps IRL, that you could copy from a map you would find in a library, which could not be stolen (you would need map-skill for that - about the detail and quality the same rules would apply as for making maps - read last paragraph)
but other maps, that you can buy everywhere (especially from a map-maker) that would be pretty realistic, and would probably increase the fun

the auto-map that would slow you down, even hinder your actions to only walking - no fighting, no talking, no gathering or ussing objects, since that would deconcentrate you - you could do (some of) these actions along with mapping if you would have a higher concentration (or whatever equals this in PS) could be an option, but i dunno, that way you would only have incomplete maps, not actually badly drawn or fake or differenty detailed maps.
these problems could be solved with different levels of map-making skill: with a higher level you would have more detail added (at fist only main places (plaza, temple in the city), later even floor territory, other locations, ...), wider area mapped around you, you could add notes and later even your own drawings/objects/monsters/... to it, ...