I've had the same problem with the rugs. The house is new so I don't have many rugs yet( I had carpet at the other house. If they potty on a rug more than 3 times I roll the thing up and give it a rest. When Cricket peed on a rolled up rug, I started putting the pads in the litter box. It not only gives them a surface but a specific location. Roxie will go in the litterbox no matter where I place it but moving it really messes Remi up. Remi is only 4 mon. to Roxie's 3yrs. so I guess it just takes awhile. I wouldn't invest in an expensive rug til they're close to 18 monthes old just to be on the safe side.