Galvanising the steel will prevent rust corrosion for some time, as will powder coating which would be rather expensive for just a couple of braces, the change between corrosive salt water to air causes the quickest corrosion, if kept dry steel will rust, very slowly steel kept submerged will corrode slowly, but quicker than if left dry in air due to oxygen in the water.
Try and replace the braces with either marine grade stainless 316 or aluminium, it will degrade over time but by then you'll probably have a bigger tank (sorry thinking out loud again)
Stainless steel requires 5 times more energy to cut/bend or drill than carbon steel.
HTH
Anton
That Metalurgy qualification did come in handy after all,LOL