An ultrasonic cleaning machine will really get them clean - jewelry stores or jewelry repair shops usually have them. I"ve had them be so stunned by the request that they didn't charge anything. Shouldn't be much in any case.