Laura - with Tuna - just an idea but how about shoving all the litter to the far end of thr box so that he has to go further in to do his job, bum and all?? Might work

Also - if the box is covered - you might try taking the cover off - mine never did like the privacy covers!