First question, is he neutered?

Now, he is definitely marking "his territory," and why he has chosen that is a mystery, but can you move the barbecue to a different spot, and clean it thoroughly with bleach? Is there some other significance to that particular spot?

In the meantime, work on some training with him, and with other family members, keep that shepherd brain working! Does he herd the chickens or the children?