Thanks everyone for all your feedback! I went out last night and bought a box of Fresh Step with the Crystals and I noticed a difference immediately with odor control. A bunch of you recommended that Feline Pine, I haven't seen that around here but I'm going to keep my eyes open for it, and maybe try a mix of the two to reduce tracking.

I was worried about the tracking cause we just moved into a new house (new carpet!), but after smelling "world's best cat litter" for the first week I couldn't take it anymore!

I may have to vacuum more frequently, but at least I can have people over and not skip the kitty room on the tour!!