When Non-Destructive Cleaning is Critical!