I've found cleaning burned-on oil off of ceramic coated headers to be almost impossible to remove!
What I found that works after trying almost every chemical I had around was really simple.
Orange Gojo pumice hand cleaner. Go figure.
After cleaning the oil off, I used a cloth buffing wheel and polishing compound and got the shine back.
Hope this saves you guys a ton of time!