Looks like interdigital cysts. I work with a Veterinary Dermatologist and she does see quite a few Labs with interdigital cysts. They can be difficult to effectively eliminate, I had a Lab/Newfie mix...