Jen, where there is will, there is a way.

Sometimes, and I have seen it, cats do not continue with their bad behavior when put in a new environment.

It sounds to me (and I am NOT - IN NO WAY - EVER an expert, but it sounds to me as though Sterling would make a wonderful only pet in a house that has not been sprayed before.

Have you considered a cat behaviorist? They often work with people who's cats are misbehaving, elimination-wise! Give it a try?

My heart goes out to you!

What about pampers?