Thank you for the feedback! We did have some trouble balancing the difficulty of the maze like caves.
I think if we are going to work on the game again we'll definitely give the player some kind of hint system. The one you proposed is actually a really good idea and I think it would go great with what we already have.