Korkers for me. I can change soles in a couple of minutes. Just keep what I'm not wearing in my pack.

I had my 1st pair for 4+ hard years before I had to get new ones. Had the recent ones for 16 moths+. No problems. They are worth the $ for their versatility.