Just a thought: When I have to scrub a particularly hard bit on a litter box, I use a paste of baking soda, which I also use for odor control. Then I put the box out in the sun (lots of that here in California!) to dry and disinfect.

Liz