Thank you for sharing your story. Anyas Reviews experience given here is very helpful. A year ago I discovered barefoot shoes and my foot problems stopped.
There is another extremely useful article on how to choose shoes based on the shape of your foot. My journey started with her, maybe it will help you too.