I really like this idea! Don't forget about wind directions. Most people want to start heading in the wind direction so that the second half is easier.
A voice and screen navigation would be a great premium feature. But first things first: i would be helped with an optional first person view in the map screen. So not always north in the upper side...