I really believe your issue is poor circulation. If getting up and moving around helps relieve it, it is likely a circulation issue.

Have you ever taken niacin to flush out the capillaries in your skin ? It will be uncomfortable for 5 or 10 minutes but will open up the surface capillaries. A 400 mgs tablet will do it. You can even chew 1/2 a tablet to increase the flushing reaction. Good for the brain circulation too.