I’d suggest going to a running store to test out a bunch of shoes. It’s hard to know what will ultimately work best with your width and arch. For me, Brooks shoes just seem to fit the best, after trying a bunch of different brands.
Happy to send you a 40% off code for Brooks, if you want it.