Well the problem with that is, not everybody has premium. Sure a lot of people do, I don't though (been saving money for BF4.... I think they released them too close so I didn't waste any money on premium). But a lot of people have separate expansion packs - I bought the Limited Edition, so I have B2K, plus CQ was made free, so now I have that too, but I don't have AM, AK, or EG. Therefore if a new server was made with everything, people with only several expansion packs wouldn't be able to play. I do see your point though, the base maps get tiring, but what you're asking is only half-thought. Maybe it's just from my perspective. I know a lot of people have Premium (I rarely get killed by someone without the "PREMIUM PLAYER" label), but for those who don't and are in this clan, some might feel excluded. That's one of the issues with expansion packs :/ It would be better to implement a system where people can play on the maps if they have the expansion pack, and then when it changes to a map they didn't pay for, they are simply removed from the server or put into some queue or something like that.
What I would be more interested in is more GAME MODE variety - adding Rush to the server rotation or voting system and/or TDM (though I'm am not as big a fan of TDM as I am of Rush).