> Where did Western people get iodine before it was necessary to add it to salt?

Iodine is so soluble that it's quite scarce other than in the ocean. And yep, people who lived inland (and thus didn't eat seafood) in premodern times were often iodine deficient.