Soaking them in denatured alcohol for ~12hours or something like that surely works. Make sure you wipe 'em off afterwards.
I'm not quite sure if non-stainless strings rust/corrode/oxidate (whatever it is

), but it worked for a pack of D'addario here. Sounded 'broken-in' fresh again.
-Whoops, old thread. Didn't see the date...