Instead of making a balanced game, why not make a “balanced on average” game? Not convinced? They’re more common than you might think:

http://www.phantomknightgames.com/news/balance-on-average/