So what is the best solution so that exactly the right amount of dogs exist and none are killed. This is innovative, but I suspect training doesn't scale. Perhaps make it illegal to sell dogs until we're out of strays? Maybe a tax deduction for adopting a dog, or a tax penalty on buying a dog? Or an anti-breeding campaign (like the anti-fur one which has been very successful)?
I'd love to hear some cool ideas here.