Procedurally generated but still symmetrical maps would actually be really interesting. It would be like having a new battleground to explore every match without giving an advantage to either side.
The players even get to choose which maps they'll play (by eliminating some map if they feel it's unfair) and in which order...