I still want actual roads not signs as a mechanic. Anything connected by a road can be reached if you know the endpoint name. You can inscribe often used names in your road marker but it's not necesary for travel. Physically destroy the road needs a system similar to arson. You damage the tiles with at least similar amount of work and materials that was put in to build it takes a week to fully decay and can be repaired in the meantime. You get the option to teleport to road tampered areas if your route passes over such an area. Fixing roads is much easier and cheaper than building them.
Eolinds road is how they should look. Other than the markers don't want markers.
Might be computing intensive to figure out pathways with my system, very much so.