What do you think about painting as opposed to staining? Is painting really that much more low maintenance? We had a white picket fence and I felt like it was a lot of work keeping up with painting every year.If you want to make a total deck make-over you should scrub your wooden deck with sand paper, getting rid of all the current paint and coating. Make sure your deck looks smooth and nice. Replace any bad wood pieces. Then repaint it. You'll feel like you just built a new deck after this.