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.