Hey Brian.. I just had another thought that may help..
Pick up a couple bottles of Alkaseltzers(sp?) and use a little bit of blue food coloring and hang a bunch of them on that shrub of yours. If the birds eat it, they will not be decorating your deck anymore… Easier to sweep up birds than it is the blue bombs (Our neighbor has one of those shrubs also).