i think that we had a thread about this not too long ago. I belive that you didnt have to use high temp paint. Just make sure that you prep the surface real good prior to painting

Edit: and BTW, they are called crossbraces.