I have fought with my feet for years. I worked Jobs that had me standing for 8 to 10 hours. I wanted to cut my feet off at times. I tried different shoes, insoles, everything I could try. Sure, some of the shoes and insoles gave me longer periods of relief , but after a few hours or more,my feet would start to kill.
I held a desk job for a few years which was awesome not to have to stand all day. But now I work retail while I got to school. As soon as my job started my feet were now unbearable. The insoles that worked the best(but still not great) were the Doc. Scholl's that you get from standing on the foot mapping pad. It said I had flat feet. You can have to high arches or flat arches. Even normal arches doesn't Greentree all shoes will be comfy. The problem is that the arch support could be not high enough, or if you have flatter feet you compress it to much. After time most shoes support gets worn down over time and you should get new ones.
But What I found that gives me all day relief to the point where I can stand for 10 hours plus in any shoe or boot, is custom orthopedic insoles. I had to go through a podiatrist. They are the actual shape of the bottoms of my right and left foot in a relaxed position. They are Hard plastic with no give. I easily put them from shoe to shoe, and now any shoe is perfectly comfy for me. It's like a dream come true. I even thought to use a thin layer of gel or insert with no arch, just a pad to give some give. When I tried this it hurt my feet. Just the custom hard insert makes standing all day not an issue. They did coast around $300 but with insurance it was around $80. Doc' Scholl's were $50. I highly recommend trying this to anyone with issues with shoes. It might be the answer to your prayers.
Some people need a week or tow to get used to the custom insole depending on there foot issue. I technically have flexible flat feet. When my foot is relaxed I have a perfect arch. When I stand, the weight of my body flattens out my arch. Because the custom insert is the same shape of my foot in a relaxed position, I didn't have any adjustment period. They helped my foot pian the moment I out them in.
But some people have perfect feet where anything seems comfy. To those people I say, you luck SOB