Ah, map achieves. Widely regarded to be the most obnoxious of all achieves, and the most likely to be completed by straight cheezin'. Why? Because they are ridiculous. GoI is simply not a big enough game to support many of them, especially the 3v3 and 4v4 maps. It's hard enough to get a 3v3 lobby to fill, let alone get the option to vote for the map you need AND get enough people in the lobby to vote for it.
So, for suggestions:
1. Place the achievements in order of difficulty. Have all the 2v2 maps first. After struggling for hundreds of matches to get my Raid on the Refinery achievements, I was surprised to see Duel at Dawn next, which took me about two days to complete. Most other achievement categories start with the easiest first and get more challenging as they progress; why not do the same for the maps?
2. Have them all accessible at once (i.e. you don't have to complete them in order to progress and can work on them all at once), similar to the "challenges" achievements. Since some maps come up so rarely, it seems this would be a fair way to have an actual chance of achieving them without cheesing at all.
3. Make the achievements easier. Right now they are difficult not because they require skill, but just because they don't happen much. They don't challenge you to play the game better, they encourage you to sit in a locked lobby with friends surrendering until the map you need comes up as an option. The achievements could be modified to require a smaller number of matches on 3v3/4v4 maps. In my over 1400 matches I've played Fight over Firnfeld about 20 times (and I think a couple of those were to help a friend cheese their achieve). This is not because I'm bad at the game; it's because the maps simply aren't common enough.
I'm not sure what the best solution is, but I do know that the map achievements are by far the most difficult, but not difficult in the way an achievement should be. They don't test your skill at the game, just your patience.