What's wrong with a fresh water soak,hosing it off with the garden hose, and an RO/DI rinse ? Fresh water will kill the marine organisms, spray will remove detritus, and the RO/DI will bond with any stray compounds. A lot less radical than chemical, cooking or freezing solutions with fewer potential problems.
jmo,