I have been told that the problem is that the cat has a memory of the pain associated with using the litter box. (If you have ever had a UTI you know how painful that is.) So that is the reason that they will use a different spot each time they need to go.

Good luck with the cleaning today!!