For the love of all that is holy, don't stain it! Pressure wash that thing clean, and clear water-seal it. That's a short, easy process, do it every other year depending on tree/sun coverage. You stain it, you're going to have flaking colours, uneven coverage, har\d time finding the same...