Here is a Henckles Platinum before and after. 15-20 minutes with a WD40 hose down, a bamboo coffee stir stick, paper towel and 0000 steel wool.

No polish yet, just cleaning. All gunk between...