Compared to you, my problem isn't so bad: Sometimes when Felicia is in the litter box she pees on the floor outside the box.

Every time she does that, I tell myself: "at least she is using the box".