You basically need to strip the metal down till its bare then chemically treat it.

then paint it.

its the painting that will be difficult because its not a small region.