Not to sound like an idiot but time and miles works best followed by rubbing a little clorox on their feet.

Bleach and pine oil have worked good for me