I'd steam clean them to get off as much grease as possible, they are full of nooks and crannies when assembled. Then soak them in a good solvent such as laquer thinner or Acetone, you want to get them as grease free as possible. Then soak them in Evaporust
Evaporust linky . It is not a metal killer like some acids, it ONLY removes the rust and won't harm the plastic parts at all. Rinse them off with more solvent (not water!) and then wipe them down with a good metal prep product like Ospho (Eastwood sells it) before painting them again. Factory paint was just a cheap gloss black, no primer.