I don't think you mentioned chiropractic or acupuncture, but with all that you have already done that yielded nothing it is definitely worth a try. There is also one other thing that rings a bell for me and that is leg spasms which I have-commonly called leg cramps. I usually relate it to calcium deficits and if I immediately take a good calcium supplement then I don't have them again until the calcium is depleted.