Find a good pair of shoes with good supports and maybe get some gel inserts, and definitely put your feet up when you can.
Sounds like a combination of poor circulation and possibly pinched nerves. Putting your feet up as mush possible and even soaking your feet in epsom salt could help. Heck, take a full on bath in the epsom salt if possible! Good luck!