I, too, am pondering that exact question. Well, done pondering, I've acted and bought some cheap sandels. (Hey, I ride a 'bent. I have the right and duty)to be geeky!)

My shoes have gone about 6000 miles, been filled with water on at least one occasion, and STILL cramp my trick toe, causing my foot to hurt. The kicker was when I noticed this spring that I'm stepping out of the shoe with every stroke. Something had to change.

I think I'll change my shoes.