I propose a different idea that makes maps 'semi-random' without having to make a random map generator that would end up being a bit more generic.

Take this map, the whole of the map represents the name of the area in this instance Munich (random map from net). The name that you would see while loading would just be Munich, but the actual battlefield you play on could be any of those boxes that I have marked out in the picture. Some of the objectives could be the same (capture the Gartnerplatz) and some of them could be different altogether.
Multiply this idea with about 10 'Munich' maps each with 3-5 box of objectives and you have enough randomization to keep things fresh without having to make a map for each specific box.