Simple idea. Why not alter the maps we are using a little. Not a complete redesign, but just a few alterations to make them a little more interesting?
It doesn't even have to be an improvement, just a little different on a few bases.
Oh, and I really like the idea of named bases. Named bases make it a little like king of the hill and produce a value added quotient to the game. If a base were named Yankee Island, I'm sure we'd all gladly die defending her honor. "Which is more than she ever did."