Krylon paint
Try straight Rustoleum (NOT the water-based) enamel on everything. You can put a couple of coats right on Coverite with no primer. This stuff sticks like crazy to anything as long as it's clean. The only drawback is the slow curing time, you'll have to wait a day or so between coats. You can thin it with odorless mineral spirits. I've also used this stuff in spray cans on planes with great results.