I'd definitely go with High Temp paint, and you might be able to find a few choices online. Color matching will be a challlenge... but at a couple bucks a can, you can buy a few and test paint something. Here's just one of a bunch of sites I found just "Googling" "High Temperature Spray Paint"...
Caswell VHT PaintGood luck!