Cbriggs - the covered litter box is an excellent idea, being you got little guys, they may get used to it really quick, I use One-Step catlitter and a baking soda deodorizer as well. Also you can buy that no vacuum carpet deodorizer, works great in the litter box and makes their little feetzees smell better. Good luck and by the way - I love to use my electric potporrie pot with smellies in the litter box area also.