The impurities are exactly what give sea salt from various regions their distinctive flavors and mineral profiles. The salt should be edible as long as it wasn't pulled from seriously polluted waters. It might even sell for a premium.