I found a simple solution. I use Superfeet insoles as light weight stiffeners in my trail runners on long distance hikes. That combination also works very well on long distance bike tours. New Balance trail runners are very comfortable and dry quickly. The insoles seem expensive, around $40, but they last many years and outlast many pairs of shoes. If you haven't used them before, get your first pair in a store. Getting the right thickness is pretty important. And some people simply can't stand them.