Эм-м, хочу внести предложение касательно выбора наций. Позаимствовано с чемпионатов по Heroes III.

Суть вот в чем: двое соперников вычеркивают все нации по очереди до тех пор, пока не остается 3 нации.
Процесс интересный, занимает 5 минут договоренности. Справедливость сохраняется для обоих, т.к. тот, кто вычеркивал последним, имеет выбор 1 из 2, а не 1 из 3, как соперник, + последний видет против кого будет играть.

Я насчитал 29 наций (из дополнений только монголы). Пример процесса:
Игрок А: вычеркивает 5 наций
Игрок Б: вычеркивает 5 наций
Игрок А: вычеркивает еще 5 наций
Игрок Б: вычеркивает еще 5 наций
Игрок А: вычеркивает 3 нации
Игрок Б: вычеркивает 3 нации
Игрок А: выбирает одну из трех наций
Игрок Б: выбирает одну из двух оставшихся наций