Actually, looking through the AoM Random Map Help File.rtf (found in C:\Program Files (x86)\Steam\steamapps\common\Age of Mythology\docs ) it looks like I could probably make the roads a bit less "exact" and round the angles down.

They're set to be automatically drawn between each starting settlement, as you could probably guess, but there's a variable(?) called rmSetConnectionSmoothDistance that might ease up how straight they are when they meet... maybe. There's also some other variables I haven't played with that seem like they could add "wiggle room" to making connections such as the roads.

And if nothing else, I think I can tell the script to put random amounts of grass on them in places, which I'd probably do regardless. Again, I'll probably be slow getting around to this, but I won't stop you if you want to try it yourself.

I mean it's slightly rectangular in parts but I imagine that's somewhat unavoidable

Yeah, I can see if I can make it more "overgrown"-looking to hide some/most of it. It may not be for a while though.

Great concept I just wish there was a little less cobblestone