Get some Dr. Bronners Lavender Tea Tree Oil Liquid Soap, i would soak them for a few hours, them was them with more soap added to washing machine. That will kill all the nasty stuff and it'll all smell fresh and clean.
Put them in a mesh laundry bag and throw them in the washing machine on the gentle/delicate cycle. Then hang them dry.
put them in the dryer on cold with a dryer fragrance sheet.