CA deserves an award for the most beautiful campaign map ever yet created for this type of game. I don't need to go into any detail why but the point is that it's also lead to one of the biggest failures of the game. Infinite replayability: the game as of now only feels replayable after every DLC drop but the feeling quickly fades and unless you can figure out how to design a far more challenging and intelligent AI opponent your only option in many of your fans minds is what you CANNOT do:
Random map generator
With how you made the map this is impossible
what if you could slice the map you already made and then add customizable options, for example I want to play a game using only Ulthulan and I want all the settlements to be divided by 10 factions I want there to be 6 high elves 2 dark elves a beastman and an orc and goblins and I want everyone to start at war with eachother.
If you could provide a way for players to create their own scenarios just from smaller sections of your already created map then customize you would create infinite possibilities and replayability for the community