I have been in a similar situation and after I got one rumor stopped, another one popped up, and then another. Unfortunately, unless you have the power to stop the rumors, you end up losing out, especially when politics is involved.

I would look for a new job and check with a lawyer to see if you have a case. Leaving the job without any rumors following you sounds best to me.