The biggest thing to do is remove all sources of iron. There are acid base cleaners that will remove the stains, but they should go away over time if the sources are removed with normal dish machine cleaning. ie; mineral cleaning. There are a lot of different brands sold for the purpose from food service chemical suppliers and restaurant food suppliers. Check closely for screws and bolts that may have been replaced with non-stainless ones.