Could you put a container-in-a-container? Give him a wall to hang his butt over, but both sides of the wall have litter there?
Or maybe he'd never get to the 2nd level at all and nothing would change.

Cats. hmm.