New Balance had some shoes I used to wear for playing tennis, the 806, that was pretty stiff, compared to running shoes, and are available in a variety of widths. Something like that may be better than running shoes. Some companies make insoles with hard bottoms on them that don't flex this could help as well.