I was thinking... what if you kept current road system (maybe with tweaks).... but put another system ontop which made so you just cant teleport anywhere but you can get to certain places for trading...
like maybe have giant ring of brodgar in the middle of the map... and then have tons of random parts of the ring (like inviditual stones or maybe your statues)... and when you go to the statue you have the option of teleport to the ring of brodgar. you could claim or wall in the statue/stone or even make yoru village around it to secure access.
inside the ring of brodgar would be a no criminal acts zone or something... so you can safely get there... people can PK just outside the ring if they want.... it may actually make pking on alts just outside the ring fun.. or having 1 on 1 spars (maybe it would be like runescape edgeville fighting which I found super fun)
would also give people a spot to hang out and talk with others.