Попробуйте через ВПН начать игру.
У нас сегодня 4на4 получилось создать и сыграть (все игроки со стима были)
http://civplayers.ru/guides/Steam-VPN-guide-ru
По этой инструкции, установка займет не более 3-х минут.