I worked as a server and bartender for three years, and developed spider veins on the inside of my thighs, next to my left and right knees. I was only 26 when they first started to show.
When I was in california visiting my mother a year ago, I went to see her accupressurist, this nice korean man, master yu, I think his name was. I only went twice. It was a painful experience. I went there for lower back pain, and he worked a lot on my feet and shins, which he said were connected. His therapy really worked for my back, and, as a bonus, the spider vein on my right leg disappeared completely, and the one on my left, which used to look like a long asterix, now is just a little squiggle, a question mark. I was pretty surprised. I thought I would have them for the rest of my life.
So, accupressure may be something you could look into.