Suggestion: Allow expedition factions to randomize their start positions.
Make it a toggle setting in campaign options, default to off.
Designate a pool of about 20% of factions as expeditions and make all of their starting territories designated as expedition territories. Then have an option to relocate them all within those territories at the start of the game. This would give a bit of a remix to the game and allow some fresh matchups between unusual opponents.
Example expedition factions:
Nakai
Lokhir
Teclis
Grombrindal
Khatep
Volkmar
Boris lol
Alberic
Yuan Bo
Thorek
Tretch
Repanse
Ghorst