I move my feet all day long and when in bed too.

Drives hubby crazy in fact. I think the movement helps keep things working.

Too much and there can be pain however. I had a very bad experience with one resistance machine at the gym...the one with the foot base plate you move against to strengthen the calves.(it is sort of like the antique sewing machines that were made before electricity, they were foot pedal driven). I had foot pain for 2 weeks after that one 15 minute session!

I found that elliptical machines were easier on my feet than the treadmill.

So just be careful and take it slowly, and wear shoes that do not compress the tops of your feet. That is where most of the nerves to the toes are, and tying too tightly can make your feet go numb, when exercising.