Have you tried the dog boots? They carry them at PetsMart and they're little nylon shoe-type things that close with velcro. It is very hard for dogs to get them off. I put them on my dogs when we go to the lake. I live in the desert and the pavement and sand gets hot enough here to blister their pads. Might work for the itching.