You could try buying one of those litter boxes that have a plastic cover. The cat has to hop inside, do his/her busy and hop back out. This might work. If you're not sure what I'm talking about, here is a picture of one.
http://www.petsmart.com/products/product_531.shtml
Good luck!
http://www.petsmart.com/products/product_531.shtml
Good luck!