I don’t think I’d bother with running shoe shops as a first step if you’re hitting this issue. First, find a good local orthotist, get them to sort you out, then choose the shoes. You may have more issues going on than the shop will pick up.
I had an old left ankle injury that I thought had fully healed, but found a while back that any distance over 13 or so miles brought the pain back. Running shoe shop was helpful with gait analysis and recommended a supportive shoe, which helped a bit.
But the pain got worse, despite the shoe. The local orthotist did a full gait analysis, and a bunch of other tests, and my left arch is pretty much collapsed: no shoe on the planet will help with this. So, I’ve now got insoles to wear (partly custom-made) which have really done the trick. Unfortunately, I need to wear them all the time, in all shoes.
I’m not saying the shop wouldn’t have picked this up of course- they might have done. But the orthotist does this all day every day.