What do your cholesterol, triglycerides, weight, bp, and diet look like? I've never heard of this until now, but w/o researching, it sounds like there might be a possibility of cholesterol and/or uric acid that's high. Uric acid leads to gout, basically it's crystals that form in the blood and hurts pretty good due to the sharp edges/points at a molecular level. From my experience, diet has a huge impact on preventing/reversing disease and especially if the medical community doesn't have a "cure" you might try alternative or going healthy.
After a quick google search for "venous insufficiency natural cure" one of the more trusted results returned was http://altmedicine.about.com/od/healthconditionsdisease/a/Varicose_veins.htm. That said, sounds like bp is high, caused by high cholesterol most likely. If your diet is not good, and cholesterol/plaque coats the inside of your blood vessels, decreasing available space for your blood, causing high blood pressure. It's like you've attached a water hose that's half the diameter that it should be. It's going to raise the pressure of the water inside the hose and it will shoot out of the there at likely 4 times the distance of a bigger hose. The same goes for your arteries, reduce the size of the "hose" and the pressure goes up causing other problems like CVI/CVD/vericose veins. Sounds like a simple problem to fix to me. Just choose health.