Best Decking Buying Guide - Consumer Reports Mar 24, 2017 . Before staining, pressure-wash or brush the old surface with a cleaning solution. If there's any remaining mold and mildew, remove it using a solution of 1 part bleach and 3 parts water. When staining, use as many coats as the manufacturer recommends. And be sure it's at least 50 degrees F from the time..