The best solution for your Dog problem is a couple of blocks of Tallow.
The Dogs will LOVE them, eating the whole block! A short time later they will feel "unwell" and go to their favourite place where they will "decorate the surroundings"
Neather Dog or owner will wish to try again...... but you will not harm the Dog!