Could try some really good gel inserts?
Get compression stockings also and put them on before your shift. Some of the soreness might be from swelling. The pantyhose will help keep fluid where it needs to be.
Where would I get compressi socks?
I haven't bought them in so long... Maybe the drugstore? Or Google them, or try Amazon?