Also, my cat: (he likes the font (it reminds him of his handy work) )

To be Honest, I have ELEVEN cats, and I do not have that problem that you have, with one.
Looking at the picture, I would imagine the cat has to LAY DOWN in the litter to do its business.
Do you actually have Litter boxes available around the house for it to go ?, If not, probably why.