Try a pair of Vans of the classic design such as Authentics, Eras, Slip-Ons, Old Skools, Chukkas, Sk8-Hi, Half-Cab, etc. All of these are built with the same sole/sidewall construction. Avoid "updated" versions of these that come with the "Ultracush"/"Supercush"/"ComfyCush" insole. I rode the C&O Canal towpath from Georgetown DC to Cumberland MD in a pair of Vans Eras, no problem. I could do that now even in my minimalist footwear, though, since I been minimalist exclusively since 2009. It's really all about what feels right to you. If anything feels stiffer than what you're accustomed to, you probably don't need it.