reei ,

How large is the area where the puppy is kept? Do you spread
newspaper around for the pup to pee on? Maybe the area just
needs to be cleaned more often to keep him clean. I would use
plain, mild soap & water to clean off the paws.