Cleaning Very Dirty Houses