I have had extremely good results with keeping my 16 chickens off of the deck, steps, and picnic table, by
diligently acting like a
maniac 
running after them,
yelling, and
waving my arms above my head, and sometimes
throwing stuff in their general direction.
I did this from day one, and I quickly learned that they don't like this AT ALL !!!
I started a year ago with 8 adult hens, and 1 roo, and it was
fairly easy to deter them, within a week or two, with the method above, with them "learning" to stay away from the deck. The original chooks NEVER come up on the deck anymore.
Of course, I am retired, and have the time to employ this training, and the birds have many acres to range in.
Now, I'm using the same technique with 9 new, 4 month old pullets, and although they have just recently started exploring the forbidden territory, they are
quickly coming to terms with what I expect from them.
I am very confident, that within a few weeks, the new pullets will not want to visit these "off limit" areas, and I can once again relax and enjoy my poop free deck and picnic table !
Your mileage may vary.