From a dispute resolution standpoint, the only way to resolve this is with a direct, yet docile conversation either face to face or over the phone. Sometimes the phone works better if someone is unusually shy. Plus, a phone call gives an air of superiority to it in that the person on the other end can't size you up or dress you down.
Ideas that involve flaming poo make great conversation over a beer but in practice will not turn out well and you could wind up being the villain. I would go with a calm yet direct conversation that states your issues and concerns and ask that he remedy the situation by telling you how he is going to fix the problem. After all, it IS his problem and only he can fix it.
If that doesn't work I would contact the animal control officer and ask him to fix the problem. Let it then be his problem because that is what his job and areas of expertise are. He has been down this road plenty of times.