Nice post Garry!
I overheard a favorable comment about a product called PlasTEAK, but I have no experience working with it. Maybe the best of both worlds...
http://www.plasteak.com/boating/plasdeck/plasdeck.html
Don Smith is using it on his 42' Center Console for steps in various places. I remember the surface texture being granulated, so it wasn't slippery. The color was fairly realistic, but most importantly, the color should remain consistent if it's truly a UV stable plastic. My only question would be how well it resists chemicals that might be used elsewhere on the deck, such as paint stripper, Acetone or MEK. Any of these solvents would attack plastic.