What they need to do is take the idea of Diablo random dungeon generation and apply it to PvP Maps. Have osme core rules about certian points can't be more than x yards from each other and use some kind of symmetry checking so that neither sie is too lucky in getting a map that favors them.

That way they would always be fresh.