Your leg symptoms do sound rather like mine did, that's why I suggested possible circulatory problems.
I hate the thought of throwing drugs at things and (so far, touching wood) lifestyle changes, exercise and diet, have really helped me.
I have a specific vascular problem but also Type 2. I do get some pain / numbness in toes and fingers which I think is neuropathy and T2 related, quite different symptoms to the vascular stuff.
I hope you find out and get some relief.