I'm not saying you should pay attention to what you are feeding your dogs but without a named source I'm not sure how much attention I'd pay to this. I've seen the same post on a few sites.
I very much doubt that much lead would have any affect on your dog, not even the smallest pup... Unless that shoe is HUGE

of they are eating them in tens.