I think I will never play random maps. AI may start in a poor location and the game will have no challenge.
Next time I will use the editor to generate a medium fertile map for 6 players. I will manually put starting locations in best places.
There will be two teams: 5 Kingdom players (me and 4 AI at Challenging level), so that I could buy exclusive things from them; and 1 Empire AI at insane level. This will be Trogs (Warrior caste (+1 exp level), Lucky, Tough, Quick, Masterwork chainmail, Uneducated). Trog's behaviour seems to be the most aggressive of all AI and they specialize in research of new weapons and armor asap.
These Trogs will have three strong heroes, hordes of mites and some banshees from the start to explore quickly and have better rating to prevent from signing non-aggression pact with human player.
Trog's starting location will be placed in the best region for expansion (center of the map). Kingdoms will start in some safer positions (left side of the map) so that they could last longer. I would place some additional warg dens, clay pits and wild grain in Torg's territory.
Trog's sovereign will be Armorer, having Death and Earth magic (for better production), +3 Attack and +1 hit point per level.
Other settings will be the following: all on dense, monsters on Easy to make exploration stage quicker and making monsters less harmful to AI.
I hope this will be a good fight!