Scott.
I'd want to see the product and see how dense/stiff it really is. A coating on the front might help the paintability. If there are cavities in the back, which I suspect there are, then I'd likely try something like fiberglass resin in the back to fill in the cavities and provide more stiffness. Anything water based would likely be an issue with a paper based product.
Bryan