I do exactly what you do. I put shavings and cover with paper towels. I change them every few hours but it’s so easy. After a few days they learn what is and isn’t good and then i can go to shavings. Love the paper towels though. If I had your issue maybe I’d try sweet pdz or sand.