Начинать лучше с самого мягкого варианта, если «не идет», переходите на более жесткий «инвентарь». Некоторые виды посуды лучше не тереть металлическими губками вообще. К ним относится полированная нержавеющая посуда и антипригарные покрытия. Так что весь спектр губок вам в помощь.