If I understand you correctly, you haven't ruined your blades :).

What you need to do is polish them with something like Mothers or Silvo.
That should take care of the oxidation/stains.

...