I have had good luck with plain old car wax and a good stiff brush but recently read that you can use Easy Off oven cleaner. Spray it down and then wrap it in a plastic bag or saran wrap, let sit overnight and then brush off and rinse and re dye in the color you want. Although I have never personally tried this method.