[ Cleaning & Laundry ] Open Question : How to remove shoe stink from rubber sandals?

My Tivas always get wet, and where the woven (nylon?) straps enter the rubber soles they stay wet and have gotten really stinky. Nothing seems to help: dishwasher, hot water, 70% alcohol, chlorine. Peroxide and sun seem to help a little, but haven't gotten rid of it entirely. http://images.search.yahoo.com/images/view?back=http%3A%2F%2Fimages.search.yahoo.com%2Fsearch%2Fimages%3Fp%3Dtivas%2Bsandals%26rs%3D2%26ei%3DUTF-8%26fr%3Dush-news%26fr2%3Dtab-web&w=500&h=350&imgurl=farm1.static.flickr.com%2F80%2F237634108_e565df5647.jpg&rurl=http%3A%2F%2Fwww.flickr.com%2Fphotos%2Fcottonspud%2F237634108%2F&size=162k&name=Tivas&p=tivas+sandals&oid=5a8a344cd217a170&fr2=tab-web&fusr=cottonspud&no=3&tt=4&sigr=11ib9da80&sigi=11jf1bjiu&sigb=1326ct8rt