Turns out you only need majority in 4 different contests that are all constantly fluctuating around 50%.

Even if they weren't strongly correlated, you would still be able to do a coup every 200 years or so.