IMHO i think they should implement a similar system to what Warcraft 3 uses, where you can "thumbs up" and "thumbs down" certain maps/playmodes.
You could still end up on something you have thumbed down on though, if there are few players online, it would just make it considerably more rare that you are thrown in one of those game.
Oh, and "AI allowed?" should also be a thumbs up or down option, specifically for demigod, as there are no AI option in other games.