Since I was doing other work outside and in the garage, I probably only spent a total of 30-40 minutes working on this over the course of the day.
Steel Wool - had
Rustoleum Matte Black Enamel - had
Rustoleum Engine Enamel Orange - $5.47 home depot
Step 1: Clean Up and Black Coat
I rubbed them all down with a medium grit steel wool to get rid of the surface rust, and wiped them off with a dry rag.
Then I gave them a quick base coat of black, inside and out. Let that dry for a bit and came back for a light second coat.