Given the inorganic nature of sea salt, I believe it should be feasible to remove most microplastics from it, by applying intense heat briefly, in an oxygen atmosphere, so the microplastic particles would just burn away.