We had the same problem with Fluffy. We bought a HUGE litter box and that seemed to fix the problem. For some reason I have "grown" some big kitties and they need bigger litter boxes!

I can't get the picture of the plastic tote box.......but if I recall what I've seen in the back of Cat Fancy magazine, that does look like a good idea. I've always wanted to try that......never did.