Just one more idea. When you see one of "their" cats poop in your yard, go out pick it up walk down the street and hand it to them and them to start picking up their own cats poop. That's one thing I would do.