Westies have the same problem with the red inflamed feet they are prone to allergies so it probably has to do with genetics a change in diet might help unless they are kennel dogs on wet concrete or dirt I think the pea gravel would help keep them dry and tighten the paw.