釜の汚れ落としと、棚のサビ落としの良い方法は？

一つ目は、異物混入防止対策として、金タワシの使用を中止してからのことです。
皆が集まる時に今後は購入しないことを話して『現在あるものは片付けます』と処分したのにだめです。
昔から使っていて簡単に汚れが落ちるということで、いつのまにか厨房内に金タワシの姿が！
私の立場としては、保健所の指導もあってすべて撤去しました
注意した後しばらくは使わないのに少し経つとまたどこからとなく持ち込まれます
その度持ち込んだ者を探すのですが、毎回同じ人ではないようでまいってます
がんこたわしの色々な硬さ・厚さの物を試してもらいましたが、評判は良くありません

二つ目は、ステンレスの簡単なサビ落としの方法です
よく目に付くところはこまめに掃除しているのであまり苦になりませんが…
先日見つけた冷蔵庫内の下段の棚の裏のサビ！
特にひどくてなかなか落ちません

皆さんのところで簡単で良い道具・洗剤・方法があったら紹介していただけませんか？
よろしくお願いします