I have spider veins as well, some of which hurt. I have not done anything about it yet, but my mom did. The ONLY thing that helped was sclerotherapy. I don't know if that is the correct spelling or not, but it's at least phonetic.
This is the therapy where they inject saline into the veins every week until they disappear. She got I think about 40 shots in each leg every week, but the veins are gone. Her problem was medical (she has circulation issues in her legs), but insurance wouldn't cover this treatment as they consider it strictly cosmetic (jerks). Perhaps the rules have changed, as it's been at least 10 years since she had the therapy.
Good luck!