One way of playing a game of this magnitude is to not think as much about leveling as exploring and doing quests. The quests tracking system seems stalled. Many times I have wished my character could remember which maps have been visited. As I played off and on, sometimes with long away periods, it would be nice to have the computer help me remember where all the character has been to help encourage him to finish more different maps rather than redo them. I might, say, do all the maps in scorn, then move on to pupland and start working them.
It might involve each map having a "globally unique id" or something. If at a server level, perhaps some scoring could be applied to encourage diversity in exploring, rather than redoing the same dungeons over and over again.
Whether it is practical to do this in a player save file or not need not limit the possibility of implementation. Perhaps a client-side smart-logger that appends the map name only if it was not previously visited. Something akin to the spells window could be used to give the information back to the player.
BTW, the client-side smart logger idea could also allow players to remember all their deaths, and perhaps even other significant events like quest-solving even if server-side support is slow in coming.