Thankfully, you have easy access to a zombie horse -- just shoot your regular horse in the head, wait, and whistle. The undead steeds are much more resilient and won't get tired, but they're tough to control. Yeah, this can be a pain in the ass, but really, how are you going to find those mythical creatures if you fast travel all the time?