We only made that damn treaty because they promised to chase off the rats during the last bout of the Plague. We've had it twice more since then, lazy furballs.
Maybe we should stop forcefully removing cats from the locations people gather the most. Grocery stores. Churches. Places of business. Maybe the Egyptians knew a thing or two about keeping the Gods happy.