Up here in the eskimo land,I use Rust Check (rattle can) to turn the rust into black oxide.Then sand most of it off,leaving it in the pits.Use a nice epoxy primer over that. My 2 cents.
Always follow your gut instincts and pick something you think sounds reasonable.I would do as Craig said and search for rust removers and rust convertors.