Spider Veings and Leg Pain

[IceAnnie]

I am a healthy 25 year old female. I began developing spider veins in early adolescence (probably around 12 to 13). Year by year, the spider veins have increased and spread. By far my right leg is far worse than the left. The veins are mostly on the side and back of my thighs. I've thought about having cosmetic surgery as it is embarassing to be around other people my age and have legs that look like a grandma! My main concern, however, is that within the last year to year and a half my right leg has begun to experience regular pain right in the region where the veins are. This pain is minor but increases if it I bump into something or even touch the area. It feels almost like the area is bruised. I also sometimes experience a more intense cramping feeling in both of my legs. I have a family history of varicose veins and I am afraid this is indicative of problems in my future. Any advice of what I can do now? Should I look into having the veins removed? I'm also hesitant to spend the money as I'm unsure if insurance will cover any treatment. They don't usually cover for cosmetic but this also has to do with pain. Any help is appreciated.