The single BEST thing I ever did for my journey to weight loss and better health was going to a store that specialized in running shoes. Like you, they put me through my paces and found shoes that would work for me. I also have a high arch, but very narrow foot and need a neutral shoe. I also ended up half a size bigger than I thought I wore. They had me try on several options and I went with Brooks Glycerin. It's worth it's weight in gold to have good shoes when you're working out. Made a believer out of me! Glad you found shoes that work well for you. I love the look of the Muzuni Wave Riders.