Lobster: going back to basics, what kind of pan scrub? A few months ago I bought a pack of six of those stainless steel wire scrubs (*not* steel wool -- these look like very neat bundles of steel shavings (but they're obviously not)). I bought 'em in the Pund Shop as we caal it up here in GeordieLand.
I'd seen these all my life, on and off, and never used them -- they looked too scruffy for my pristine kitchen.
Well, I tried one of these out and by god it works miracles. Not only that: they're indestructible; I'm still using the first one out of the pack. And there are "1001 uses" for a keen DIYer.
Apologies, if that's what you've already tried, and also to any long-time aficionados of the steel pan-scrub, so long shunned by myself.
John