Rustoleum has a self-etching primer for bare steel that I like, it comes in cans.
I would do one or two coats with 10-minutes or so between coats then come back with paint the next day.

Humidity and temperature are crucial with any paint, especially rattle cans.