I think a light jail sentence combined with hundreds of hours of service(in dog shelter, etc) should do it.
That's not a bad idea. A thousand hours of cleaning up after dogs should keep them off the streets for a while, and the shelters could definitely use the help. Then probation for at least 10 years.