I wonder if you could modify the game. Give one person 1 or 2 cards (representing a certain privilege) at the start to let them re-flip a coin toss. Or give another couple of people a card or two that allows them to force another person to re-flip a count.
I bet even just a single card could tip the balance a lot of the time.
