The vets all say to express the anal glands, which is a nasty business, and I have only heard of other owners doing. Or remove rug altogether. Or get him/her a rug of his her own that can be hosed off and dried, which sits on top of your other rug.