So instead of using the native "click to go" fast travel, we can make a very very simple mod where a caravan driver/station is placed outside each major city (roughly and evenly covering the entire map), and you pay a small amount of money (like in morrowind's silt strider) to go to other locations where a caravan driver/station is located. This way, you can fast travel to each major locations and then from there walk to your destination. your horses may travel with you as well, but with an additional fee since someone has to take care of them lol
It's not dumb if you've never been to these places before. In fact, it's incredibly handy if you don't fancy running across half the map to get to a city.