@Sarin
Solution concept for the current issues is not hard and EUG know what would be required they are not stupid:
Make "Custom games" (the current
lobby) available
by invite only/private only.
So no Lobby where you can easily enter and look for games.
The only other Option and
first in menu is "Multiplayer" which brings you directly to the new Matchmaker which allows combined searches and shows searching by fraction:
(maybe include one more checkbox to "allow mirror match")
No too prominent mention of Ranked or Leaderboards to not scare peoples away (you can have Leaderboards buried somewhere on some page or buried in options making default Multiplayer basically all ranked but just don't tell anyone then it will be fine

).
So:
- Need combined search for multiples game modes (like 2 friends searching together for 2v2 AND 3v3 AND 4v4 not just only 2v2)
- Need good ELO like system to match player skills (behind scenes can be secret)
- Need Restriction of Custom Games (current lobby) and Ranked so ONLY ONE mode to search no split by three modes
- Option to exclude/include mirror games
- Show Player ratio searching for Axis/Allies
There might be other solutions this is just the obvious one. Sure this needs Devs working on it for a while but honestly they should have started on this half a year ago.