When I worked as a pile driver we coated steel to be under water with a
product called Bitumastic.
Worked for many years submerged 365.
Though not pretty tars can be great coatings.
If it interests you and you have the time do some tests.