Time for some new shoes

Options
I need a shoe recommendation for my underpronation and high arches. I'm walking slowly but my old shoes are nearly toast. I have a lot of muscle fatigue in the lower legs, the pain subsides after about 40 minutes, but it is starting to discourage my efforts. I walk about 7-10 miles a week, but that may increase over time. The weight is coming off and my stamina is improving, so the exercises need to keep pace.