Have you looked into external pulsation techniques for improving leg circulation? See for example http://www.healthcentral.com/heart-disease/patient-guide-44611-6.html?
Or perhaps a hyperbaric oxygenation therapy — see http://www.barocenter.ru/english_m.html
Have read of some marvelous results with the hyperbaric oxygenation thing.