Go to a 'Boot store' and tell them you walk on concrete 'all day - every day'. They have boots, like the ones mentioned above, that are made for this type of stress on the feet.
I worked in a plant, 12 hrs/day, for years and had the same problem. Rubber mats were not an option, but getting the correct boots made a world of difference. Red Wing, Timberland, and Wolverines all made a good ones.
Old Turd- Deplorable- Unrepentant Murderer- Domestic Violent Extremist