I am sorry that you are having so many problems with Your Cats.
I know how frustrating it was when Shemp starting going outside the Litter Box,as it ruins the woodwork,and the smell never comes out.
We are praying that you can find some solution to your problem,as noone wants a messy House.