Пока собирается матч (это, кстати, хорошо бы снабдить индикацией прогресса) уже найденные игроки имеют возможность забанить по одной карте.
После того, как все игроки собраны, оставить 5 секунд (более чем достаточно) на то, что бы последние успели проголосовать.
Выбранные карты исключаются из пулла, а из оставшихся рандомно выбирается одна и на ней играют.
Если каким-то чудом все карты были забанены (уверен, что такие случаи будут крайне редки), то карта выбирается из тех, которые получили меньше всего банов.

Профит игрокам: все смогут вычеркнуть карту, которая лично им не нравится, но при этом останется достаточно место для рандома (т.к. многие сходятся во мнении).
Профит разрабам: сможете собирать статистику и делать выводы (как на будущее, так и для возможных фиксов существующих карт).