Magnesium oil transdermal and sprayed into warm water for drinking has proven to be a miracle cure. It must be high quality magnesium. I am not sure if we are allowed to mention brand names but use the company that makes the oil and bath flakes. Don't use cheap products. I am not a medical doctor so I will leave it up to you to get follow up advice. Many if not most people suffering chronic itching and tingling, especially full body, for any of the reasons in the title, could get resolution or relief from magnesium. Some people have suffered for years and then returned to a near normal state in a matter of days.
I don't know about feet but in my case pins and needles in my hands and forearms are a signal of dehydration.
I drink 16 - 32oz. of water and the pins and needles stop in about an hour.