Simply changing it to use the same flavor text as the current peasant revolts would work--"The peasants, upset with their current lord Nimrod, have thrown him out and declared Moneybags to be their lord." So you wouldn't know if it's random chance or bribery.
We've done that. It is horribly complicated code-wise. And people still get suspicious. My decision stands.