Why didn't I think of this! Purchase insole becomes slipper bottom. Site is in Spanish but can get a good idea from the pics.
My flip flops break all the time. I'm so glad I found a new use for them!
Cómo tejer zapatos a crochet paso a paso en español
Slippers worked with template on top of rubber-soles!