Good Shoes, But Legs & Feet Are Sore

I work in a kitchen for 8-9 hours a day with 30 minutes lunch. I have no problem during the early part of the day, but come the end of dinner service, my feet and legs start aching.

My orthopedic doctor had custom orthotics made for me to place in my shoes. The stiff arch support really hurt, even after I wore them for short periods during the day to break them in or "get used" to them, per doctor's instruction, but they felt like they were pressing so hard against my arches, I thought they were actually bruising them. Every night, I was going home with severe pain in my aches, legs, and feet.

One night, I had enough torture, so I removed the custom orthotics and replaced them with Dr. Scholl's work shoe gels. I placed two inside each shoe and that took care of the foot and arch pain, however, my calves are still a bit sore and my feet just a bit achey.

Is there anything someone can suggest that would totally erase all aches and pain? I love, love, love my job and want to come home without foot or leg pain/aches. The rest of my body feels great, despite a long day on my feet. Will this eventually stop?

Shoe Brand: Dansko: $135 - Non-skid, chef shoes

Thanks for your suggestions.