--as you apparently have "co-morbidities" already--but anyone with neurologic symptoms of pain/paratheses beyond just the lower extremities who has a history of stroke or other insult to the brain or spinal cord should be evaluated for central pain syndrome:

www.centralpain.com

This is also know as thalamic pain syndrome--if the thalamus, which acts as a relay center for sensory information, is damaged by stroke, MS, B12 deficiency, etc., it is possible to have nerves pathways there damaged to the extent that they fire off erroneous sensations to nearly any part of the body.

This condition is extremely difficult to diagnose, inasmuch as the symptoms can be exactly mimicked by a number of other conditions. One symptom that sometimes can point to it is the phenomenon of summation--that an innocuous touch to a body part is not immediately painful, but that the sensation builds over several seconds to involve dysesthetic, burning nerve pain.