Thanks! The cork went on well, though I quickly learned that craft cork can chip where it isn't solidly glued, or over hangs the edge of the sole, especially on the toe of the shoe. Fortunately, I was able to touch up the glue, and re-sand the edges. Your use of the foam is probably easier and possibly more durable in the log run.

I did the same thing for a pair of sandals that had the cloth covering the insole wear away, while the rest of the sandal was practically new. I used thin sheets of craft cork and hot glue, then sanded the edge of the cork to make it look more finished. It turned out great, though next time I will probably use rubber cement or shoe goo instead of the hot glue. It worked okay but it sets almost immediately so it isn't very forgiving if your placement is a little off. If you used cork, it is thicker than the foam so remember to check the fit before glueing.