Dump them in a sink/tub/container of water/bleach solution and start scrubbing with a scrubby brush. Rinse. Let dry on a towel overnight.
The bleach/water will not ruin them, just change the color.
Or, yu could always just use Lysol disinfecting spray.