If you decide not to go with the Deckover covering, consider Amteco TWP(Total Wood Preservative). It's the best thing I've found. Used it on a redwood deck years ago and the patio woodwork at my current house. It used to come in an oil based form, but I don't know if it still does. Any treatment needs to be redone over time.
