I wear running shoes when it's dry and light hiking boots when it's wet.

If I was gonna go so far as to worry about stiff soles, I'd go ahead and run clipless with Keen Austin Pedal shoes ($120).

Wooops, they've got *****ake in the name, so the ***** part gets starred. You'll have to google 'em.