I use stove paint for high temp surfaces. It's a spray paint designed for wood burning stoves and such. I use Rustoleum's. Epoxy should be fine: it's the binder for carbon composites. CyA should also work, since it was originally designed for the shuttle's heat shield tiles, but it'd be expensive to coat an entire surface with it.
You could also try a hybrid between baffles and a cooler matrix. Per the August 2003 NAR Member Guidebook, p. 44 (originally a post on r.m.r by Bert Harless); a chunk of Chore Boy, a stainless steel mesh for scrubbing pots and pans, can permenantly replace wadding and other heat protectors. It absorbs the heat and lets the gasses through. A bit of this glued to the baffles would protect them as well as everything above, and probably require much less of this stuff than if it were used alone. It doesn't say so, but I suspect this stuff would also grab any larger particles blown out by the ejection charge.