I am not sure what would work best for non-slip, but at one time we had a pair of "MuttLuks" that are made for dogs in cold weather. Cowboy hated them and acted like he couldn't walk, but I know lots of other people's dogs have had no issues with them. You may want to search for them online to see if they have no-slip soles, or something similar that may help Hercules. If I recall, they were sort of pricey, but made well. <br>
<br>Best of luck,<br>Kacy with Cowboy and Rupert<br>