Sadiemae, I started wearing these a good 20 years ago because of back problems. Think either regular or soft footbed would work well. Soft footbed is higher in price. I get mine from QVC.com I have to get a shoe size smaller because QVC's seem to run longer in length. I just buy their regular shoes, not soft footbed. I have wide feet too and like it because you can adjust the straps. Back doesn't hurt when wearing them. The footbed is just softer on soft footbed.
IdahoSandy