Requiring crossroads be constructed on village territory makes little sense. Yes, it should require lawspeaker/chieftan authority to build on a village, but it should not be restricted. It's been said that smaller travel jumps are more efficient than a single large one, but it seems that there's no other village between my village and the RoB (or any other place I might want to travel). Should we be founding intermediary villages with alts just to create a waypoint network?
How about incorporating cartography into the travel system. You build a a crossroads sign. Once you complete the local map of the area, you can connect it to any other crossroads on that local map. Complete a regional map, and you can connect any crossroads on that regional map. Alternately, if the game knows which map-grids are adjacent to each other, the game could check for a mapped path between the two crossroads to allow a connection. This way, your village could set up crossroads to nearby resource points or hunting grounds without creating a hundred banners or statues to extend authority to those areas. You could create public waystations that link to spots all over the map.
Travel points that both begin and end in a village shouldn't require a map, because those would be the main, well traveled roads.
As an extension of the above, it could be required that a player possess the maps required for the connection to use a particular crossroads. Give each player a permanent world map, to which they can copy local and regional maps. That world map could then be checked for the waypoint travel instead of the map items in a player's inventory, allowing people to share or restrict their travel points.
Crossroads signs on village or claim territory could also have permissions assigned by their owners (claim owner or lawspeaker/chieftan). One could check to allow village members, kin, everyone, or people with writs of permission to port to and from the crossroads.
Until we can set up waypoints outside of established villages, the crossroads and teleports will remain fairly useless. There's no effective way to establish smaller jumps without setting up alt villages all over the place or dropping HUNDREDS of banners/statues.