N.W.
I don't have a cat genie but I did find a good litter brand called "Cat Attract." It clumps REALLY well, better than any other brand I've tried. It really only takes less than a minute to scoop because it works so well.
I also used to use a covered litter box with a ramp going up into it. Because the cat had to walk down the ramp to get out she didn't track as much litter around. I got a plastic tray with a "grate" on the top to catch the litter at the bottom (works better than those mats).
That's all I have. If you go with the cat genie good luck! It looks like a neat litter box. Have you tried Ebay? You might find it cheaper.