Rings- Like the ring of Brodgar, there could be other rings built.
When someone finds it, they can set their ring warp point to that instead, and would have to travel to the RoB to set it to there.
This would allow people to still have the teloportation they wanted, but not everyone would be clusterfucked in one spot.
I'd think that it should be buildable only by villages, and with a rare raw material, such as quarry stone, which was mentioned in another thread.
If a village has this ring, it should remove the village teleport option, which would make it so a village has to decide on allowing others to teleport into their town, but increase in trade, or more saftey. That or a toggle with the lawspeaker should set wether or not new people can use their ring.