This took a LOT of scrubbing! Followed by painting. Rust was a very significant concern so I spent a lot of time sanding the sucker down and then repainting in order to mitigate long term wear and tear as much as possible.
Rust-Oleum 7582838 Professional Primer Spray Paint, Gray Primer, 15-Ounce
Rust-Oleum 239107 Professional Spray Paint, Semi-Gloss Black, 15-Ounce
After scrubbing I put down a couple coats of primer
Next a couple coats of paint, and she cleaned up nice!