The stains you have a similar in kind to the "bluing" of a fine gun. Consider that the stain is well into the metal and will take a good long time to remove. A sheet of 3K grit wet or dry paper from...