Natural salt is therefore not particularly pure. I believe it is typically on the order of 95-98% pure. The majority of contaminants are harmless things like potassium, magnesium, calcium, etc but there will also be traces of heavy metals, arsenic, etc.
Salt is literally one of the very cheapest bulk materials on Earth. Any non-trivial processing is going to be really expensive compared to the raw materials so people don’t do it unless they can’t avoid it (e.g. anti-caking agent for some food salt applications). As a consequence, I would expect most bulk food salt to have limited opportunity for industrial contamination.
The solution here seems simple enough: Don’t dry the pods in the open air. But the farmers don’t have a lot of extra money lying around that they can use to address this, and the market is (currently at least) still buying.
I'm surprised to see salt on the list. Where does most table salt come from? And where in the processing does lead come in? Off the top of my head I think of it as a simple process. There aren't any special additives for flavor, color, or shelf life, as it's not attacked by bacteria. I believe the only thing added is iodine. And speaking as a non-chemist, it would seem straightforward to separate salt from lead if the salt was contaminated.
If somebody who actually knew what they're talking about could chime in, I'd be interested.