I'm taking over litter duty since DH sucks at it. I had a few questions for kitty owners...
How often do you scoop the box?
Every day
Do you use liners?
Nope!
How often do you remove all the litter and fill with fresh?
I don't unless Whiskey manages to hit the sides, manages to touch the bottom, or has diarrhea
How often do you clean the boxes themselves?
I wipe down the whole thing except for where the litter touches every couple days with water/vinegar solution. Very very diluted! It only gets completely cleaned when I dump the litter, read above, lol.
My biggest suggestions would be use a nice, clumping litter.
Use a ton of litter, I think I usually have about 20 pounds of litter in the box as once. Maybe more. Make sure the cat has many inches deep litter! This way the cat doesn't get waste on the bottom and you shouldn't have to renew all the litter at a time.
Get a Litter Lifter, seriously. Because of this I can always pick up the whole pile without it breaking, and that is the only reason I can clean as little as I do. Once a pile breaks, you aren't getting it all out of the box, and then you end up with dirty litter. Eww.