That is a clever idea, but I don't want to add a map to the game. I could definitely go back in and add more landmarks and unique areas though, I think that could help with navigation.
That being said, getting lost is apart of the design, so most of it is intentional. I think the game world is small enough that eventually you'll just map it out mentally.