We use the litter liners, and while Orion does sometimes tear some holes in them, mostly they're okay, and we don't have a super deep box. We use the scoopable, so when it's finally time to refresh the whole batch, we just open up a second liner right next to the box, and put the first into that. Only once did he put such a big hole in it that we had a mess.
He's one that digs to China, too, but so far, we're pretty pleased with using the liners, since it's a little less messy for the big change, and then we only have to use a bleach wipe for a quick wipe down (since he invariably once a month puts his poopy bum right on the edge of the box).
Spring and Orion