I suppose your last resort is impeachment (less messy than our solution of beheading, although that hasnt been done since 1649).
Still, proving that introducing legislation that you don't approve of amounts to "treason, bribery and other high crimes and misdemeanors" might be problematical.
Any other ways of getting rid of an incumbent, or do you have to just sit it out and grit your teeth?