I feel that the raison d'etre of morality is in the promotion of healthy relations and prosperous communities, and my policy intuition tells me that punishing over half of a population is probably the wrong move.
The thing is, it's only half the population now. Once you set the precedent, it won't be half the population any more. You can also just slowly ratchet up the pressure, cutting off the cheating over time.
