Most of these suggestions should work.
Rust removers are phosphoric acid based so what you see is black/grey iron phosphate.
Metal polish is the gentlest first choice followed by scotchbrite then...