Wouldn't there be basically no dogs left in a couple year?
So just keep the program going for another 5 years or so and they wouldn't be catching very many dogs in the first place.
You may be amazed how many people don't see pets as responsibilities and either discard them for trivial reasons (like moving house) or let them breed and then dump the litter out to fend for themselves.
I think there were some problems from people breaking the poop bins and scattering the contents everywhere to reduce trust in the system ("it's not my fault, I cleaned up, someone took it out of the bin") but that wouldn't be a problem for strays right?
No. Plenty of people still won't sterilize their pets and abandon their litter in the street or some just run away or are lost or abandoned by their owners, therefore the stray dog population will never be absolute zero.