I'm sorry you've been diagnosed with this. It basically means that the blood in your leg has a hard time circulating properly. I don't think there is a cure. Did he suggest anything in addition to the compression stockings, like anticoagulants (blood thinners)?
I don't have venous insufficiency, but I do have a blood clotting disorder, and am prone to have blood clots (like you), and have an increased risk for heart attack and stroke on top of that. It sucks, I recently found out about it (I'm 32 years old). My hematologist told me to take a baby aspirin daily to help prevent clotting. It's not a very strong dosage but it does give me piece of mind to take preventative measures. Maybe you could ask your doctor if there's anything else you could do to help yourself, in addition to the stocking? Peace of mind is very important, I think, in situations like these. It was for me. Maybe baby aspirin, exercise?