I'm not 100% sure this works, seeing as I do not have a turtle mount.. but if by chance you do have a turtle mount, I'm somewhat sure that getting the mountspeed enchant and the mithril spurs, and equipping those while riding turtle will increase your movement by 6% while traveling (which may not seem like much,.. but if you're in Barrens.. it's going to be noticeable)
Could someone test?