If you think your cats will reject a new litter, do it gradually. If they are fairly tolerant of change, just do it once and done.

I had to use Yesterday's news for Rutherford recently after his "butt" operation and I was surprized at how well it worked. (but it drug around the room like nobody's business). I could never use it for the whole bunch though as I would need to change it too often and it is expensive. But Rutherford had a litter box to himself for 3 weeks and I only dumped one time halfway through that period and it might have even gone longer.

I have also used the pine/clay combo. Again, too expensive for the multiples but was GREAT for the youngest foster kittens when clumping was not safe. The pine litter is fabulous and mixing it with plain clay cuts the price.

You could try a crystal type. I have no experience, but I would think there would not be dust.