If you know anyone who reloads ammo, a brass tumbler and cleaning media
works fairly well on small parts. It takes a good bit longer than just
cleaning ammo cases, but eventually it gets them fairly useable. For rusty
threads, something a bit more abrasive than ground corn cobs might be
necessary, though.
HTH,
Scott Kair