Brian, I sell a product called Cretowood. I don't recommend putting these types of products on your deck because they cannot be released from the wood. If your plan is to let the wood get dingy and gray, it may work for you. Cretowood says you can stain over the wood but I have doubts about long term penetration.