I tried it last night, and what I found worked the best is to scrape it off first, then oven cleaner, brass scouring pad, and clean the residue off with some brake clean. Comes out good but like you said Brian it will be no 5 minute job.
Matt