hmm ok, so what about paid fast travel like the harbors, but with a horse and buggy? and instead of being instant, you have to actually wait for your ride to show up and wait for it to leave... then sit there while it transports you.
Could also give the added benefit of being taxed by the towns and have a certain protection from pvp, but ofc doesnt allow your own cart or wagon to be transported.