Paint options for zinc plated slotted angle

I’d like to build something like this:
http://www.aleiens.com/profiles/blog/show?id=2664506%3ABlogPost%3A2545

But I’d also like to paint it. I imagine black high temp paint will work but I’d rather it be gray. I’ve looked around and the only other colors i see are for engine block paint and it’s only rated to about 500F.  Any suggestions?

I think I’ve answered my own question:
http://www.amazon.com/VHT-SP104-FlameProof-Coating-Paint/dp/B000CPIMUI/ref=sr_1_2?s=hi&ie=UTF8&qid=1391569564&sr=1-2&keywords=gray+high+temperature+paint

I believe the zinc would still cook off. If I were building a weldless stand I would use regular mild steel and drill my holes where needed, and use grade 8 bolts.