MentПро союзы есть в FAQ.
Изменение городов на имеющейся карте сделать можно, конечно, но проще создать случайную карту через имеющийся в игре генератор (сетевая игра-> локальная сеть -> создать карту). При генерации поставить галку "случайные города". Вроде так. Или выбрать города из списка для каждого игрока отдельно.
А как сделать союзы, чтобы 2 на 2 играть?