After blasting the scale off the frame, I chose to use Rustoleum's Heavy Rust primer. I like it and it is around $10/qt. One quart is enough to do two liberal coats.
Today, I put a coat of semi gloss black on. I think it looks pretty good all in all.
