You also have to do the steps leading to the deck. Yes, both sides. You should do one section at a time. If you choose to use the sprayer (this is the most thorough) you will still need to even it out with a brush. And please remember safety first use safety gear to avoid inhaling the mist from the spray. Working underneath you will also need on safety glasses to protect your eyes.
Deck Sprayer