ha ha ha ha ha! my wife and i were just talking about this. i have a pair of cheap addidas sandals that i wear on the balcony or a quick jaunt outside...after that hard plastic coating, there is just foam rubber that disintegrates when coming into contact with anything (hell, even when i tried washing them).
she tried throwing them out. i said when my heal hits the ground, THEN we tosss them. GOOD sandals are one of those things that are hard to find in japan, and throw in my size 30, and forget about it (13 in the US).