The SeaDeck product is great, but I would tend to follow their advice. We started with Storm Gray over Orange, looked great to start (see pic), then faded significantly. They did replace it (storm over black pic - they steered us away from black over storm), and then eliminated orange from their line. If you get a bright color, be sure to ask them what you can seal it with to reduce fading.
After having the pad both ways, we actually prefer the Storm over Black - who woulda thought that would be the case on an orange metal flake boat.
Keep ridin' !
BTW: if anyone is interested in a brand new custom Day1 swimstep pad, we do have one in stock - it's Bimini Blue over Storm Gray (pic below). Shoot me a message if interested.