Cleaning Really Dirty Houses