C.W.
I would say SOS pads and a little elbow grease, then after cleaning anything that has rusted, try spraying a bit of cooking spray or wiping down with oil before putting away.... Think back to cast iron days when if they did not oil it, it rusted....
Also - I agree with the other Mom who said to hand wash. I also go as far as to hand wash all of the plastic cooking utensils, as the heat cycle on the dw makes the plastic brittle.... As of right now, I am still using my Tupperware brand utensils that I have had since 1992 when I first got married.
Good luck!