Short of the electrolysis apparatus, a small electronic cleaner such as the Branson 2000, often sold for cleaning jewelry and small parts, does wonders.  It is relatively inexpensive.  Short of this, we also try vinegar or lemon juice.

Roberta Greenwood, RPA