I had a thought. Maybe this foot stomping urge has something to do with the same process that causes jerking leg syndrome when your in bed at night. Try some of the treatments for that and see what happens.
I know that if I get that jerking feeling in my legs if I take some magnesium and potassium for a few days it goes away. Also since I started taking MSM for my bad knee I haven't had it.
Just a thought.