Couple of possibilities as I've dealt with some of these foot issues:
-could be a vitimin deficency - try potassium and magnesium - food rich in these are bananas, cantaloupe, nuts, etc. (as I recall you may have to go online and check it out).
- Inflamation often causes pain - inflamation can be caused by too much sodium. Are you eating lots of salty foods? Take-out, canned food, processed food is all high in sodium. Frozen entrees (lean cuisine, etc.), soup, even the pre-processed chicken or pork loins are LOADED with sodium.
- Inflammation can also be caused by food senstivities. We may not be "allergic" to things like dairy or wheat - but we may be sensitive to them - and it can change as we get older and as we go through big body events (like pregnancy & childbirth). Since I've cut back on dairy and wheat products the pain in my feet in the morning has reduced considerablly. try to find bread that's made os "sprouted wheat" - I know it sounds wierd but it just taste like whole wheat bread.
- drink more water. sounds coutner intuitive - but by drinking more water you're able to flush things out of your system, your body doesn't try to "hold on" to fluids, etc.
If you've spent a lot of time on your feet consider taking iburpoofen before bed occasionally. There was time when I was taking it all the time - which is NOT good - but once in a while isn't a bad thing.
And if nothing else works try a chiropractor - they can help adjust your spine and it may clear up after a few visits.
Good luck!