I think perhaps a middle ground could be reached by only allowing fast travel when your at a navigational point in the map, such as in a town/city or on a developed road. Is there a means to detecting if the player is standing a road to do this?
Thanks.