Last year we lowered our 15yr old deck, and took the railing off. We stained it (it was never stained a color before). The stain did not hold up at all. Soooo we're going to try Sherwin Williams Deck/Dock thick stain or possibly Behr's Deck over stain. Has anyone ever used either? Also, is there a standard for choosing deck stain colors? My house is gray with white trim, and we recently had a brick pavered path laid down to join the deck, and it's an orangy-red color. I'm stumped!!