My cat PJ is 18 and had been peeing on the dog beds and sometimes in the bathtub. He uses the box sometimes (a clevercat--a tub with a lid and a hole on top.) but I noticed he didn't really go into the box anymore but instead would perch over the hole and go. I got exasperated about washing dog beds so I bought a plain catbox and lined it with newspaper and put a pee pad on top and he hasn't peed inappropriately since! Guess he just doesn't like litter anymore.