Reddit mentions of Dr. Scholl’s MASSAGING GEL ADVANCED Insoles (Pack of 2) // All-Day Comfort That Allows You to Stay on Your Feet Longer (for Women's 6-10, also available for Men's 8-14)

Have you tried insoles? Since you mentioned it's a hard floor maybe some gel or memory foam inserts would add a little cushion and relieve some of the pain? I really like the gel kind like these because my feet tend to get hot. The only thing I will caution is it depends on your shoe fit since you already ordered new ones you will want to make sure that they are still comfy with the added layer of the insoles (I find with some shoes the insoles make them too snug which also will not help with your foot pain....)
Sorry you are suffering, I hope you can find something that works for you :(

Gel inserts for my shoes would be awesome. I have trouble walking long distances (like through airports) because my feet ache so much! Those would help tons!

I'm a fan of Naturalizer but you do have to sort through some rather dowdy styles to find nice ones.
When I worked in retail (i.e. standing all day), I bought myself a pair of inserts that I would put into whatever shoe I wore that day. That way even crappy flats with cardboard-like soles worked well.

Shoes like this one and this one are really good if you don't like heels but want some extra height. They don't feel so terrible on your feet. I also recommend you get some of these if you still find them uncomfortable.

Thanks for the contest!

Working in my birthday suit. Good luck with your job!