Pepper spray/bear spray as you're passing by. They'll remember you, even if it takes doing it twice, and they'll leave you alone...negative reinforcement. I love animals and wouldn't condone killing them just for being themselves, but obviously the rube owner isn't doing his part...or the rube owners are letting all their dogs roam in packs. So just have your pepper spray/bear spray ready when you're coming up on that location. Firing a gun can result in all sorts of unexpected outcomes. (CWP holder here)