If they kept coming back, that means you never really exterminated the population, just got their numbers low. You need to make the population go extinct
Unless the new tenants brought a new colony with them. It's pretty common for people to have eggs inside their electronics and furniture when they move.