As someone with the memory of a goldfish, I can sympathize with the difficulty of navigating vast lands. However, as long as the world contains enough distinctive landmarks, remembering layouts shouldn't be a problem.
I think that having an ingame map, or a map built via a skill is a much less...