Bei mir hilft in solchen Fällen Wasch-Soda. Lasse ich kurz aufkochen und dann einfach ein wenig stehen lassen.
Von Amway habe ich Edelstahl-Pads damit behandele ich im Härtefall auch meinen Topf.
Als allerletzter Versuch wäre vielleicht noch Backofen- oder Grillreiniger zu nennen - habe ich aber selber noch nie versucht.