I wonder if an electrical circuit has happened between the salt water and the various sections of the bridge...
Welders use Phosphoric acid and an electrified scrub brush (electrified lead wrapped with tough cloth, dipped in Phosphoric acid) to scrub welding scorches off of brushed stainless steel. Phosphoric acid on its own will etch stainless steel (and teeth), and electrifying the set dramatically increases the reaction rate, leaving bare metal after a couple of gentle passes.
edit: It's actually the low voltage corrosion cells that you need to be cognizant of in such a case - most high voltage shorts fail before significant corrosion has taken place. Consumption rates for steel are in the kg/A-yr scale, and the concentration of the current dump is a major factor in general vs acute/pitting corrosion activity.