Curious, but interesting goal overall. If you show how much of the song it is left, it might get pretty tense. I would like to see a little more variety on the map, like a challenge of some sort. Nothing that would kill you, but something that will make you slower, for example.
And I don't know about not having a clear route, or a way to access hints. It's easy to get lost or lose track of the places you already been...