When searching for the right colors for a modern flight deck, think "multi-colors."
The no-skid surface is laid by hand on the deck and is rarely put on the entire deck at one time, so patches of the deck will vary from a good "scale" black to almost a medium gray depending on how long the section has been exposed to weather. Too many carrier models show the deck as one color and that is very rare. Often the "patches" are squared off, not random looking at all. The various stripes can be repainted over no-skid was applied earlier and has weathered. There will be fresh paint put over the faded surface. The paint will look new, the no skid won't.
Take a look through the Navy's photo gallery at www.news.navy.mil you'll see what I mean.
Mike