Caked on food particles, small spots of rust, and a subtle decrease in performance are all clear signs that you should deep ...