At the same time, the familiarity of openings is nice.

Imagine completely random WoW battlegrounds. Part of the fun is knowing the territory and strategies rather than having to make them up from scratch each game.