Red Wings or Worx. I'm a huge fan of Die Hards from Sears, cheap and indestructible
You're going to get sore feet, no matter what you wear. It's just a question of getting the right kind of sore. When I worked in kitchens I wore clogs. Wooden-soled, leather ones for up to 12 hours a day, 6 and 7 days a wekk. Yeah, my feet were very sore, but they were sore evenly, without blisters and after a day's rest they were almost back to normal. No ankle or knee pain either. I kept this up for about a year until I was so tired I just told them I wasn't doing it anymore. If you go for the soft option, it can seem better for you, but you might be damaging your feet unless you get something well designed. Walking shoes would be good if expensive, but clogs are better, even though it doesn't feel like it at times. Can you post a link or picture of the shoes you bought. I recommend Troentorps, but Scholl have a good reputation.