I like the paint ball idea. First, they hurt and may be enough to discourage the dog without killing it. Second, they’ll leave a visible reminder to the owners that you are capable of hitting their dog with a projectile, that could be a bullet next time.