Entgegen der hier gesagten meinung kann Edelstahl auch rosten, der Begriff Edelstahl wird nur landläufig für nicht rostenden Stahl verwendet. Auch nicht rostender Stahl kann Rostspuren anesetzen zB, durch feine Eisespäne etc... und gefeit vor Kontaktkorrorsion ist dieser auch nicht.
Zu deinem Problem: Ich würd an deiner Stelle versuchen das ganze wegzupolieren(am besten elektrisch), sollte das nicht helfen würde ich ein chemischen Umwandler ausprobieren.