How about just a larger map choice with pre-set ones, I mean there's bearly any maps officaly as it is, wouldnt be hard to offically put in some Top-choice fan made maps, so everyone could play instead of having to talk to them, have them send them the maps ahead of time.
As it is right now, Me and my friends only play 3 maps or so, Since random, or other maps dont put us together in 1 star without a badguy to ruin it.