...i never have let mine get in the condition that those pics show, but i sand off any rust, then prime with Rust-o-leum industrial spray primer, then just spray on a couple of coats of Rust-o-leum industrial semi-gloss black...
..that generally last for several months, then I do it all again...