Would love to see a “Rematch” option at the end of each game. If both player clicked, they would be put into a lobby with a 1 minute timer to pick civs. The map would be picked on the same criteria as the original game.
This would be valuable for high-level Pros as well who have to queue for a very long time, often just to match with the player from the previous game.