I really like that the map can guide you to any stage, and I think it would be even more useful if I can pick a type of shrine or store that I want to visit and have the map guide me to the nearest one.
This information is already on the map, so all you're doing is helping players to make the most of what they know. Plus I think if you didn't do something along these lines, a third-party site would soon spring up that did :)