Well, it seems like you have been treated with so many highly technical treatment regimens, it's difficult to know what to suggest. However, can you exercise your calves or is the pain too intense? Also have you tried any non-prescription supplements such as grape seed extract , horse chestnut oil, lycopene, and as a more surgical/medical procedure try nerve ablation treatment as they do with some back pain patients.
Since you have that pain in both lower legs, then, I think it is a problem more systemic in nature than localized to leg nerves, unless it somehow is stemming from random back nerve pressure. I have badly aching knees and easily fatigued lower legs following April's arthroscopic surgery of my left knee, but I'm hoping exercise will strengthen those leg muscles enough that the pain and fatigue will go away before long. As far as pain relievers go, I've had success with meloxicam 50 mg daily. It lasts longer than other NSAIDs (one tablet per day) and/or Tylenol wherein the pain relief lasts only a few hours. Meloxicam is synergistic with Tylenol which is nice.