What boat is it? You should be able to pull the heads without any problem. Go buy a set of Lightning stainless headers. They'll take the salt fine but just like everything else they must be flushed. Headers for a Bravo boat will run around $2,500. Are you getting water in your oil?