Losing the weight will make your legs feel better; but that won't make your varicose veins smaller. Excess weight will make your varicose veins worse. The weight puts pressure on the veins. I have varicosities and have found that being my "ideal" weight brings relief. Unfortunately the size remains the same.