I had that issue with my Nike flip flops I wore in the shower and out in the town and even occasionally walked long distances on paved roads. When I could no longer stand them I scrubbed them well with hot soapy water and put them in the sun for several hours to dry out and when dry I rubbed...