Just get some mountain bike flat pedals. Big and wide, make sue to get some with steel pins, plenty grippy. You don't need your feet to be attached to the pedals, esp. if you have foot problems. Thin, flexy bike shoes are not going to help. Try some my bike sport shoes. Somewhat flexible with a good rubber compound on the bottom. They make some skate/ bike park/ downhill shoes that would fit the bill. Try looking at Chrome, Vans or Keen for starters.