You basically need to clean the city. I've been there in the summer - the place stinks to high heaven from uncollected rotting food, I don't know how the locals handle it.

You'll never be able to trap or kill your way out of this, rats are too smart, and breed too quickly.