Once teleportation is rightfully removed (except hearth fire), distance matters and 5 factions dominate 4 corners of the map and the middle, the only true problem is trading. How to fix this without teleportation, you may ask?
Couriers.
A construction would need to be built from which you can see other people's trading offers and demands (thus removing the need for outside software like the forum to trade). If you want to buy something, you click on one of the offers after putting the demanded item into the construction, the person who offered the offer has to do the same (put in the item he offered and confirm the trade). At that point 2 couriers (maybe pigeons?) leave from each trading construction toward the other, similar to nidbanes. They can be intercepted and their goods stolen by aggroing them then killing them but they go pretty fast. For all really expensive and important trades just travel to each other as a convoy of warriors that protect the goods.
Shouldn't be hard to implement considering nidbanes are a thing (barter stands too).
Also if one courier is killed the other courier goes back home, so as to prevent one side instakilling their courier after confirming trade and then getting free items.
ALSO it allows for a "highwayman" playstyle by scouting where 2 villages with trading relations are, setting yourself up between them and trying to intercept both of their pigeons at the same time. Killing a pidgeon and taking his items would leave a theft scent for every item taken.
ALSO maybe if you don't want everyone to be able to buy your top quality metals or stuff (to prevent the enemies from knowing what you have) there could be a password similar to hearth secret used in some trades, that you PM the guy you want to buy it and he types it in to buy it.