I change litter about once a week but sometimes a day or two longer. We use Tidy Cats brand litter or any other regular litter that's on sale preferably that have no fragrances because I hate those. Sometimes I add a small amount of baking soda in the middle of the week. We don't use litter bags so whenever I change the litter I wash the box too in warm water with baking soda, vinegar, or soap.
I hate that Scoop Away litter. I hate the way it clumps and the way it smells. After 2-3 days my cat refuses to use it also. I would probably prefer that my cat use pine cedder litter, as this alternative would provide for better air for humans to breathe (reducing the dust that comes from the regular litter) but he refuses to use this one completely.