Cleaning up beads

[cygnet7.livejournal.com]

Ok, an acquaintance just gave me her entire bead stash, because she is having to move. It is quite a windfall, only the boxes and bags the beads were in were filthy.  I have transferred the beads to new bags, but most of the beads seem to have picked up the smell. Is dish soap and water the way to go? Or should I use a solution of baking soda or borax? My mind is a little boggled.
Thanks in advance for the help!