I'd say a car accessory shop would be your best bet.
I used some Exhaust Header paint (spray) on a previous bike that was good for 800 degrees. Worked really well and lasted. As with most painting it's all in the preparation.