Years ago my wive purchased an ultrasonic jewelry cleaner. It does the trick on about any jewelry you can imagine. I've used it on some of my metal kilt pins with great results. I'm surprised the jewelry store didn't have one (or perhaps they did). Most jewelry repair places use them.