Thanks for the advice on the steel grades, I'll look into them straight away.
I have also found that the oxidation products are quite tenatious. Cleaning the metal completely is difficult, and oils and common solvents don't really help.
My searches indicate that some sort of acid might be...