Основная проблема геймплея, как мне кажется - это один вид победы, военной. Из-за этого смысл
вам придется договариваться, строить козни, собираться в коалиции

Исчезает, ведь основная идея в том, чтобы
нагло предавать, всё, чтобы подавить всех

Далее имхо, но я бы предложил:
1. Добавить что-то наподобии государств. Которые не будут ни с кем воевать, но будут расширять свои территории. При нападении на их территорию - начинают войну с империей напавшей на неё. Они позволят отвлечь внимание от игроков на какое-то время, а также могут помешать лёгкому проходу к другому игроку
2. Добавить рандомное количество очков для захвата клеток, что слегка увеличит реиграбельность проекта (хотя, рандом - это не всегда хорошо. Нужно тестировать)
3. Добавить небольшое увеличение получаемых войск (хотя бы в столице) за каждую захваченную территорию. Это позволит немного увеличить (или наоборот, ускорить) продолжительность сессии и заниматься больше экспансией. Буст сделать небольшой, что-то в районе 0.05-0.1 за каждую территорию (в зависимости от размеров карты)