High Arches + Arch Pain

So this is a long story that I will try and keep brief. when I was younger I loved Merrel Shoes, I would just go get a pair of Moab's and they fit great and about 14 years ago, after not buying a pair in several years I got a new set and realized It felt like I was walking on my arches. I chalked this up to getting older, putting on a bunch of weight in the intervening years and just assumed my feet were flattening. I would spend the next 14 years searching high and low for shoes that didn't feel like I was walking on the arch of my foot. Today, I walked by a store I hadn't seen before "good feet" and decided to swing in and see what they had to say. I outline my struggles and they do a scan and come back with "you have very high arches" which just blew my mind, they did not fill me with complete confidence that their 1500$ insert solution would fix my problem (great pitch though) so I figured I'd try and research this a bit but I am coming up with very little in the way of help. Should I just make an appointment with a podiatrist?