One thing that I have found is that whenever I have taken the time to plan out a general roadmap, my players never follow it. So I always just let the players take a look at the map decide where they want to go and base the story around that. It won't work for every group but it works for us so far.

"Go ahead and throw a dart, it'll be bound to hit somewhere neat!" I like it