Humans already eradicated a disease (I think it was a virus). It was done with a vacine of an altered version of the virus. The vacine itself was a virus which could infect others and spread among the population.

So, you don't really have to find every animal. Most should be enough.