I agree about toxins, but your fooling yourself if you think Iodine supplementation is all we need. The very fact our soils have been farmed for hundreds of years means they are also depleted of nutrients. So a paleo diet from the era may have been adequate when the food was nutrient rich, thats no longer the case.
I challenge anyone on a paleo diet to track their micro intakes and prove to me they are getting what they need. For example, potassium, one of the few things the FDA actually has close to correct.