We have the same problem with 12 muddy paws but they go straight to the tub for a rinse when they come in every time they're muddy. If just wet, they get towel dried. I've got to put weed killer down and can't because it keeps getting washed away.