I just noticed that there are travel skills that came in Update 20. They are available for barter for Host of the West Silver Pieces from the Host of the West Quartermaster. You need different levels of rep with the Host of the West (they added Respected, Honoured, and Celebrated above Kindred).
At Friend, you can get Guide, Return or Muster to After-Battle Osgiliath or Henneth Annun.
At Kindred, you can get Guide, Return or Muster to the Camp of the Host.
At Respected, you can get Guide, Return or Muster to Haerondir.
Because you have to travel to the camp by the Black Gate to do the instances, and there aren't stables in The Wastes, these may save you some riding.