At my house we sprinkle in a bit of baking soda when we add litter to Nipo's box. At 99 cents a box, it's a great deal!
Maybe you could do plain baking soda in one box and compare the results to your Cat Litter Deodorizer. You might be pleasantly surprised!