I have the same problem, a new dog poop pile every few days. I even stepped on it sometimes.
I was thinking about poison, but that is too mean :). My coworker suggested spreading some Cayenne Powder where the dogs poo and they will go away. I am going to buy this from Amazon and try.