Well, we did get the CatGenie, and it is pretty awesome! It took the kitties a little while to start using it consistently, but they are now. So now they have a huge litter box for the 2 of them that is always clean and disinfected after every use.
However, we finally gave them some freedom into the bedroom, once they were being consistent with the new litterbox, and after a day, one of them peed on the bed =(