How to Fire the Cleaning Lady without Collateral Damage