So we went back to the drawing board with the paint, and after some more research, we came across a product called Sanding Sealer. It was exactly what we needed, though application is a bit of a PITA.
You apply, wait an hour, then sand most of it off, apply again, wait another hour, then sand...