Like a lot of other people have said, that's the point. They're meant to be hard to get. I've played for over 2 years now, been from Windurst all that time and I have had all outposts but Gustaberg and Ronfaure for 1.5 years. I don't expect that to change, end of! :P

I just compensate with all the other modes of 'transport' that other posters have mentioned. You can still get everywhere almost as fast now-a-days, it might just add an extra 30 seconds onto your journey.