I used 1000 F paint on my exhaust, it's stock on a katana- so it might not get as hot, and it's holding up very well. (it's only been a month). (ACE barbecue flat black paint.... 3.95)
BUT- it's the kind that bakes on by itself. Some kinds that are ceramic you have to bake in an oven to get them to stay on, so if you have a big enough oven you might be set.
A good thing to do is to get it ceramic coated. Call up LOCAL shops to see how much they want. People are always thinking stuff like that is expensive, but you might be surprised, some of my buds have gotten car headers done for like 50 bucks, and that way it lasts forever, and in IMO looks way sweeter.