Have you tried Weber's cleaners? They're pretty good. There's one for general cleaning and another for stubborn stains.
Yep. No dice. This stuff is tough.Have you tried Dawn ?
No dice there either.Have you got an Ace Hardware? That's where I got mine.
Looks like this is the solution.
As above - no help.Here's a cheap alternative. Try a little dishwasher detergent (the kind for your dishwasher) mixed with a little water. Lightly scrub with a no-scratch (blue) scrub sponge.