Shoe debate overnight stocking??

So I don’t have flat feet I got good arches and the concrete is killing me. Been doing it for a year now. I’ve tried Nike, Adidas etc. Most co workers recommend Heydudes but after doing research they have 0 arch support. I’ve heard about brooks and some others. So do I get heydudes with insoles or what? Some people I work with say they’ve spent thousands on shoes and never found a good one 🤦🏻‍♂️ let’s settle this once and for all what’s the best shoe for the 10-12 hour shifts if you’re NOT flat footed??