Hmm, just as brainstorming, why not make it less clear-cut and allow someone buying the election to buy/change a few votes instead of fixing the entire election?
That could be simpler, yes. You could have a box to "Buy x votes", and you pay, let's say, 50 gold per vote? Then it would be easier to tip a close contest.