"When they peed on the bed,..."
My cousin has a beautiful adult male Persian cat who constantly does that. She has a beautifully decorated townhouse, and loves this cat so much that she doesn't know what to do. I realize it's difficult to part with a pet, but I'd have to give that one away!
Put a baby diaper on him... just cut a hole for the tail.. I have one dog that has potty training issues and as a result pretty much lives in a diaper.... doesn't bother her in the least and saves a lot of stress for all.
My stepdaughter's kitten started doing that, and my bf told her that as soon as she got fixed, she was going to be an outdoor cat. Cute little thing, but I can't have that.