From the description you have given these symptoms are likely to be due to neuropathy. Causes include
You can see the following link for more information on peripheral neuropathy http://www.ninds.nih.gov/disorders/peripheralneuropathy/detail_peripheralneuropathy.htm
(though itching has not been given in this article as a symptom of neuropathy it is an uncommon symptom of peripheral neuropathy. Also the feature of night time or early morning episodes and presence of numbness favor the diagnosis)
An EMG /NCV examination would also help to reach a diagnosis. If nothing is found on this EMG/NCV study a skin biopsy may be required as analysis of epidermal nerve fiber density is useful to diagnose small fiber neuropathy in contrast to EMG/NCV which is useful to diagnose large fiber neuropathy. Meanwhile you may start on Lyrica or Duolexetine which will help decrease your symptoms and are approved by US FDA for this use. These are available only with prescription.