My preference is the game builds a lobby then picks a mode and shows everyone a set of at least 3 maps (and they should make sure there are at least 3 maps for each mode). Then create a window of time where everyone has a chance to vote the map they’d prefer, and it loads the most popular choice. In the event of a tie, the system picks at random between the winners.
Doesn’t need anything too complex.