After looking at the existing rooms, I found that there were road rooms in Arad Doman, they were simply not connected. I connected existing road rooms, essentially now forming a complete road from the gate of Bandar Eban to the Ford. A few room names and descriptions had minor alterations to make it more obvious where the road runs. It's fairly intuitive, the way it runs now.
The Northern Mountains of Mist zone oddly already had a road, just unmarked. We'll have to add clues to make that more clear as even I was surprised to see that.
In the coming week, the gap between Ford and the Snowdrift and Mossy and North Road will also be officially paved over. It already has patches of road, but not a continuous one.