Either microphlebectomy or sclerotherapy or both
I prefer microphlebectomy for sizable varicose tributaries in the calf (posterior leg) and foam sclerotheapy for veins crossing the tibia - as vein across the tibia are painful to remove because it is a sensitive area, especially in thin people. Most of the time, I do both, inject under ultrasound guidance and do microphlebectomy on the large veins. Unlike once of the comments made, I disagree with the physician who states there is high risk for DVT with sclerotherapy - this is not borne out busy clinical practices.
Should have Venous Evaluation first.
If you have larger veins in your legs then you should first have a venous evaluation to look for the source of the veins. A venous reflux ultrasound could reveal malfunctioning (refluxing) valves which could be the source of the varicose veins and which should be treated before the varicose veins. If there is no reflux then sclerotherapy is possible for smaller veins and microphlebectomies for larger veins. Staining is always a possibility from sclerotherapy but the risk is minimum if polidocanol is used.
Foam Sclerotherapy for Varicosities
The risk of temporary pigmentation is insiginificant if injections are done with no extravasation. Yet, foam sclerotherapy is ill-advised in your situation, since there is no control of the agent flow after injection. It can, therefore, leak through the perforators into your deep system leading to deep vein thrombosis. If by "removal" you meant "phlebectomy", it is effective and safe, but temporary. The best would be to identify the cause of your varicosities with appropriately performed ultrasound and address the root of the problem, rather its sequences. You must have either saphenous or perforator incompetence. Deep veins have nothing to do with it. Hope it helps.