Ive used the high temp header paint before and it turned out pretty good on a stock exhaust. I would go ahead and replace the gasket while you have it off, they are around 5 to 8 bucks depending where you get them at. What kind of paint are you gonna use?