Rust-O-Leum makes a primer for rusty metal that will work just fine. Being that it is just surface rust and not 'real' rust, you won't have any problems with it. Toasty.

John B.