Shoot 100,000 dogs?!?
By the time you found 1/10 of the them to shoot, the rest would have bred the population up to 150,000. You’d never win.
You are right it would be impractical but poisoning is such a cruel death there has to be a more merciful alternative. Poison also poses a danger to people.