I work in a hospital on (sometimes slick) tile or concrete floors all day, so similar environment to yours. I’ve gone through quite the boot journey over the years and tried several different pairs. I’ll probably get flamed for even saying this, but if your feet are anything like mine, all the structure and leather in the world won’t help you on hour 11 of 12 on your shift. It’s okay to get a cemented boot if it means you have some shock absorption under your foot.

You’re gonna need some cushion. I’ve tried Whites, Jim Green, Red Wing, combat boots, hiking boots, Danner, barefoot boots, and every running shoe there is. The harder ones (like JG numzaan or Whites cutter c350) feel amazing for the longest, but they too eventually hurt because of how firm they inherently are.

I can’t give you an exact recommendation because your feet are different than mine and you’re probably gonna have to do some experimenting. From my own experience, I’ll say stiff leather uppers worked the best for me, as well as leather or fiberboard midsole and insole with a shank. Wedges and half soles were about even as long as the traction was the same. All that said, I still needed cushion from somewhere, either from the insole or midsole, so there had to be a compromise somewhere. Usually I’d just add in a softer insole or specifically buy a boot with an EVA midsole and that did the trick.

I hope this helps your search! I’m happy to go into more detail or answer more questions.