Yes, sea salt is going to contain the metals that are contaminating the water. But some waters are more polluted than others, so it all depends on the source.
Mined salts are cleaner, or if you are simply going tor electrolytes then seaweeds can provide these and the algins in the seaweeds bind heavy metals excreting them from the body.