Painting with rustoleum may not be the best approach. Rust can occur beneath the paint if they are not properly prepared. I am not a professional painter but I am a high end builder of contemporary modern architecture. We use lots of plate steel and aluminum and I gave up on my painter being responsible for the process. I have learned that the steel must be properly prepared, primed to prevent pinpoint rusting and painted with an industrial paint. All steps must honor the requirements of the succeeding steps. All atmospheric requirements must be followed. I would still cringe to have my work physically abused and taken into salt water. One tiny flaw will allow rust to grow beneath the finish if it isn't THOROUGHLY adhered. Just a thought for your consideration.