Have you tried Scotch Brite? The oven cleaner idea works well too, and requires much less ‘elbow work’.
Cindyhttp://www.frugalsimplicity.com