Sounds like he needs to be an only cat. I'm sorry you have to rehome him, but it IS in his best interest.

Good luck.