If you are struggling with excess weight and vein problems in your legs, you may feel discouraged trying to tackle both issues. However, addressing excess weight in a healthy way can significantly relieve the strain on your veins.