I don't think the bar would need to be stainless.

The reinforcement cage in concrete weight coating used on subsea pipelines is relatively ordinary steel. The steel is protected from corrosion by the concrete itself and a system of sacrificial anodes that are easy to survey and replace. (I help design pipelines)