Mortex sells a Kool Deck repair kit and you can choose your collor. They are the makers of Kook Deck so that might be your best bet.
http://www.mortex.com/products/kxrk.html

If you have time, drop in to my site below and post a picture of your deck. Myself or another member may be able to give you a better answer

Here is a link that might be useful: pool help

Personal experience- hate Mortex, it peeled. Xcel top coat is great and should last longer than 1-2 years. Pressure wash first and remove and patch any bad old kool deck. We're in the Vegas area so weather is similar, good luck. Barb

I have a Spraycrete Deck, but I think it's just a different name for the same thing. I was given one of the sheets with around 10 colors to pick from. I wanted a different color, and they told me that they don't often tell customers this, but they get the paint from Porter Paints and that I could choose any Porter Paint color and they could use it. Might be worth checking into. BTW, my deck is always cool, even in the Florida summers.

Kristen

What about a solvent based stain on clay coping and concrete pool deck? Need color to hide previous application of latex paint.