I think the game is great and the navigation is great. I think adding a map would make the game a lot more navigable.
I think adding a map would be helpful, however, I do think that part of the gameplay is figuring out where you're going and where you came from, which a map would get rid of. I wonder how adding a map would impact game play.