Have I got good news for you! We painted our decks with Acrylmeric Sportcote, it is water
based, so cleanup is easy; we used white, a whiter white than our paint
, and there is a 10 deg. cooler temperature difference below decks where the sportcote is, vs. the greyer white of the surround. The non-skid is extremely vigorous; in fact, I actually sanded it a bit on our transom where we sit to put on our fins before going snorkeling, because it was too sharp there. It's far less expensive than Kiwi Grip, as well, and it took about 8 liters for our 46 ft. boat.
We bought ours in Australia
, so I don't know about U.S. availability. It is marketed for use as non-skid in public walkways, swimming pools, and the like in Oz, so perhaps searching for those sorts of coatings outside the marine
industry would find the stuff for you in the States.