Вообще концепция одной общей очереди  мне вполне нравится. Только ее надо снабдить богатством выбора  То есть используется концепция общей очрерди типа FIFO, но с условиями.
Скажем зашел я в очередь и выбрал условия - летаю только со своей группой не менее 4 чел. Иочередь благополучно пропускает вперед меня, тех кто не так разборчив  Прождал полчасика появилось только 2е . Ладно  меняю условие , путь будет группа не менее 3х. Программа новое условие приняла и ожидает пока подойдет очередь этих пришедших и тогда нас уже всех заряжают в Ил2.  Колличество и разнообразие условий , может быть достаточно широкое в том числе и по ожиданию договоренного противика.
Ну если я хост, то тоже - выбрал - буду хостом , если не менее 4 наших будет и тоже стою жду.
Поповоду рестарта-- это тоже можно на на лобби повесить - контроль за состоянием игры, и если прервалась , возвращать в спецрум для рестарта.