The cat is gone for good.
Well, kind of. He's back at my parents. No, I'm really not very happy about the situation, but we were presented with the choice of either him or the cat. As a house, we picked him. As me, I would have picked the cat. He doesn't threaten to move out for a really wussy reason.