Have you tried putting a little rubber-backed bathmat outside the box? We have this for Allen when he gets fussy. He'll pee in the box, but poo on the mat. I just pick the mat up, dispose easily of the poo, and toss the tiny mat in the laundry. Its so easy and the rubber backing keeps the mess from leaking onto the floor.