It's a fun little game. I think it would be helpful if there was some way to plan your route while moving. That would also allow for levels that are more difficult without being unfair.
More time at the start might be good. Or even let the player look at the map, and start whenever they're ready. I was imagining a mechanic that would allow you to "sense" what was nearby, or something similar, but that would run the risk of making everything too easy.
