When I worked in machining, we all had anti-fatigue mats at our stations. Everyone wore Red Wing boots (sneakers are terrible for you), and I heard no complaints of foot pain.
Shoes are huge, yeah. You can go to a local restaurant supply store and get perfectly cromulent anti-fatigue mats, btw. People in kitchens have been struggling with this longer than us nerds.