I scorch the shit out of non-stick pots, at which point they are transformed into oui-stick pots
do you not just use only the sponge side on the non-stick pots? This has been a reliable technique for me for years.
I find that insipid foam is useless. Cellulose sponge is better, brush is best (cause it scrubs better and your hand's not touching icky stuff).