You might try soaking them in a pail with a few denture tablets. Maybe as many as 4-6 tablets depending on how much water you need to cover the shoes. I've done that with water shoes before and it worked fine.