Interesting that they generated terrain first and then tried to fit the road onto it (with the headaches involved, like getting stuck on peninsulas) and not generated road first and then surrounded it by terrain!
I figured that was the best way to get organic-feeling roads stitched seamlessly into a far-spanning environment. I also didn't recognise at the time just how hard it would be, but I still think it was the right choice.