It is possible to implement this very quickly. But the solution is not direct: the map is generated with random roads, but before the game starts, all roads are replaced with the one selected in the setup. That is, in random_map_?.h3m, there will be random roads. But when the game is launched with the corresponding option selected, the roads will be replaced. The changed roads will be saved. Moreover, the same thing will happen when launching non-random maps.
Should we do it?
There are no other options anyway. An example was given here of configuring roads by editing the hex code in the exe file, but this is a rather complex operation for many. Besides, all players must have the modified exe file.
And your option may be similar to the mechanism in Warlords. I thought that there, an ERM script runs at the start and changes the type of roads. But in SoD, there are no scripts. That is, now it turns out that everything can be configured. So the planned mechanism for redoing roads is quite correct. It is important that the same thing is displayed for the opponent (even without a mod?).