I like the idea of being able to choose 'Road Building' as a trait if you're going magic or war, since it takes quite a well to get to economics tech in civ, and therefore I suggest keeping it in (even making it more frequent), but right now it is poorly designed. You can't path like in Civ, so you have to choose the road on every tile and it's a huge waste of time. I propose adding the 'Pathfinder' trait(hope it's not a trait already!).
'Pathfinder': adds the Pathfinder skill. This skill costs 0 mana but takes 2 turns to cast, and requires you to be in a town or outpost. Then after two turns you can cast on any city or outpost (or maybe allied cities too?) and it will build a road to that location. This would take some headache out of the current road pathing, while still requiring a tradeoff in that you have to immobilize your champion for two turns on the strategic map.