Rust-o-leum makes high heat spray paint but usually you can only find it in black. I wanted some color so I ordered some high-heat engine enamel from VHT. I've been using my uds for 2 years since I painted it & it's like new.
http://www.vhtpaint.com/products/engineenamel/