Maybe add some road improvements? Maybe if you hold that road for a long time than the armies can move faster through that tile. This would help solving the problem of now having almost all your units in the backlines.
The enemies aren't that OP, I've been able to win in every map with at least 2 different characters without too much difficulty. In this game I like building a 2~3k strong sneak attack and taking down that enemy that has 2 times as much land as you :)
Bug- WHen I reached the fifth bridge for the first time, first, I stopped moving through the bridge. Then, I saw the name of the area appear on the banner, before flashing off. THen the words "level1" popped up and left. Then they popped up and left again. And again. And again. And again. You can guess the rest...
For me the game itself loads but when i get to my first battle mission 'first blood' it gets stuck at about 90% loaded, refreshed it twice and it keeps getting stuck there.
AI has to be yet properly adjusted to the new rules.