Sand most of it back, then use this: http://www.supercheapauto.com.au/online-store/products/Killrust-Epoxy-Gloss-Enamel-Aluminium-300g.aspx?pid=125300#@cross
If they don't come in black, just spray killrust on, then go over it with matte black paint.