There was an early reply about using vinegar. I'd try that. I use a vinegar soak on any lightly oxidized metal. Overnight's good. Then use a nylon bristle brush under hot water to remove the residue. While I'm not sure how it would work on heavey rust, but it works surprisingly well on oxide films. I think the hydrogen ions in the acid "pick off" the oxygen atoms on the oxides. Any acid should do, but vinegar is fairly benign. I think this is how Coke works too, I just wouldn't drink it afterwards.
