Battle for Wesnoth

I also support presets; random maps are random and huge.

Oh yes, it's also necessary/possible to decide who of the two players will go first.

There's an option called "shuffle sides" that randomly distributes the players. If desired, you can switch sides in one or two of the matches, but a best of three doesn't guarantee complete balance in this regard.