[dkpbxman]

I realize this thread was started over a month ago and the original poster probably dealt with the situation already, but someone else may benefit.

I recently had to re-color my wood stove and used a specialty high heat spray paint from Rust-Oleum. Got it at Lowe's. I only needed a flat black and they had black or white. Rust-Oleum probably has it in other colors if you need it. Contact them.
Worked fine for me-no bubbling or flaking. I used it on the outside of the firebox, not on the brick.

Dan