Hey Chris, I have used Duplicolor 1200* ceramic exhaust coating paint for my stoves. I also used 500* engine enamel from Duplicolor on the front of my Alaska in the house, well already burned that off!
As Jerry said the Stove bright will work no problem! I had the sides of both the Magnum and the Alaska up to over 550* on several occasions during the subzero weather. And once the combustion fan slipped on the Magnum allowing a full grate of unburned coal to be lit up at once, it went over 750* with no issues except the paint burning off around the door!
Can't wait to see the pics of that new stove you are making out of an old one!