Here is what I suggest. Keep on tearing it all down. All the way to bare blocks. Saltwater, can wreak havoc on the cylinder heads, and blocks.
Once you get them down to the bare blocks, you'll need to take them to a machine shop. Have the blocks tanked, magnufluxed, and sonic tested. When you...