What is a efficent way to......

How in the heck can I clean up my Hooker ceramic coated headers?
They have had oil drip down on them and then baked on with the heat.
Do they have to be recoated?
My first thot was laquer thinner and a poly scratch pad --