I agree with everything but the naming of maps. It's impossible.
There are over 750,000 people playing on battle.net. Let's say they're all playing the same 10 player map. That's 75,000 maps. Now let's say that each map has 4 game modes, and all of the players are distributed equally. That's 18,750 maps per mode.
Now that's just for only one map. Imagine if there are hundreds of maps with different modes and different amounts of players. New maps would be impossible to find without knowing their exact name. If you plan on playing the same map for the rest of your SC2 lifetime, it's fine.
A better way would be have a drop down menu for maps with different modes. Ex.
Squad Arena |v|
Team Death Match [ x ]
Free For All [ ]
Capture the Flag [ x ]
This way, you'd be able to join the mode you'd want without having to see a different name. Although this method does not favour in-game choice.
What I think is a good replacement to the popularity system would be a rating system. Players would rate a map out of 5 or 10 for example and this way the bad maps are filtered out. New maps start with a default rating such as 2.5/3/5. Then there would be the option to sort by popularity, alphabetically, and publisher. Also a search function for joining maps. /end wall of text