3) Broken Majority Counter. (This proposal makes sense once the number 2 is realized)
Make a counter for the broken majority for each player.
It must be easily visible to every player in the game.
Visible for players to keep a log. Every player when and where broke a majority.
I don't think public shaming is an good idea.