Could your shoes be too tight? Not enough toe box room?

I use Morton Epsom lotion on the tops of the feet when I have
cramping or swelling issues.

http://www.amazon.com/Morton-Epsom-L...s+epsom+lotion

apply once a day just a little bit (a quarter's dollop for each instep)
and see what happens Nightime is best and will help you sleep too.

I have high insteps so I lace my shoes in a different pattern to take the pressure off ...really helps the toes.

This website has the lacing patterns on it, and other information in a very complete way to help with mechanical foot problems:
http://www.northcoastfootcare.com/

Toes often get deposits of calcium and/or uric acid, in some people and those hurt. Should show up in blood testing and perhaps in fingers too.

Have you ever had Xrays of the feet to see if you have sesamoid bone problems? Or spurs?