Have you tried any odor eliminating litter or anything of that nature?

Or - perhaps now is a great time to invest in an automatic litter box cleaner...one the cleans the litter and sucks up all that mess into your toilet so you can flush it.

I LOOOVES my auto cleaner ... it's a cheaper one, one that doesn't do all the toilety goodness that I just mentioned - but still, it works quite well