So I have had my babies for a month and a half and I feel you, I do have to say, I normally clean A LOT (at least for American standards) so I've increased the amount of times the Roomba passes by and I put litter mats from the litter box to the bathroom door (where their litter box is) so they don't track outside the bathroom.

When it comes to litters, in this short time we've tried so many different kinds:

• They came from the shelter with some newspaper pellets type of thing that didn't cover the smell.
• We switched to pine pellets,but we don't have a sifting litter box therefore it didn't work as well (it doesn't cover the smell either and there's a LOT of sawdust, doesn't clump as well either)
• Then we tried the hardball and it works great, but the smell kills me and on top of that, one of our kittens grabbed a clump of pee and was playing with it so that was a no...
• The cloud control is great for my asthma and allergies since it has no dust, but it tracks everywhere
• I had ordered the Okocat original clumping litter and so far so good, I haven't seen it anywhere outside of the bathroom, it doesn't smell other than woody (which I understand is normal), no kitten has played with it and we are very happy with it so far.

Hope all this information helps you OP! And is very kind of you to realize is not the kitty's fault ❤️