These paint questions will get you as many opinions as answers.

I would wire brush it to try to knock off any loose rust, then shoot it heavy with a self-etching primer. This should stop the rust, get into all of the pitting and tight spots, and help smooth it out. then paint it the color you want.