Why do you think boots will help? How about giving some background on how old your dog is, when this started etc. He may need meds from the vet to get to the bottom of the problem. If you don't treat the itching it won't get better for him.
If you pick up a bottle of Veterciyn spray for dogs and spray on his feet, this may give him some relief until he's seen by the Vet. You can buy it a PetsMart and Petco. My Vet clinic uses it and recommended it. I keep a bottle on hand for minor skin scrapes and irritations.
Hope you were able to see the Vet. Definitely agree with everyone above - sounds like some sort of yeast infection. It can hurt so much they limp like they have sprained an ankle. We used to go through this with one of our Goldens. A trip to the vet for some meds was usually the first move to get it back under control. Good luck!