Last night I was trying to figure out how to get back into Mordor to continue a quest chain I have been working on. Since we only have so many slots for milestone skills and mine were nowhere near where I had to go, using the stable master was my only option. For example, I was in my house (Shire) trying to get to "Ruins of Dingarth" in Mordor. I do not keep a good memory of connecting stable masters so the Stable Master UI does help. However, for the 3 minutes as I was planning my visit to Mordor, it felt like I was back in the pre-GPS days such as the 80's when I was a kid and I got to help plan our family's summer fishing trip. I pulled out the map (Stable Master UI), clicked on the dots in Morder trying to find "Ruins of Dingarth", then backtracking to find which stable master close to the Shire got me there.
I personally feel all major cities should be able to interconnect somehow such as South Bree to Twenty-First Hall or Rivendell to Twenty-First Hall. If that is possible, then when you arrive in a major city, there could be a UI selection to travel abroad or local area. The local area would be as it currently is or my new suggestion, which is pathing. For instance, if I am in Michel Delving, I click on the Stable Master and choose "Travel Abroad". The Stable Master UI opens up and I can then click on any major city I want and travel there using swift travel if it exists. What would make this even better is pathing from major cities to local camps. So I could be in Michel Delving and then choose "Ruins of Dingarth" and it will take me there using the shortest/fastest path or something. If no swift travel exists then it still puts me on a horse and takes me there!