It sounds like you have the typical signs and symptoms of venous insufficiency – swelling, heaviness and/or tiredness combined with visible spider and/or varicose veins, skin changes and/or slow healing wounds. You should be evaluated by an Interventional Radiologist or another vascular specialist with a physical examination and probably an ultrasound of the legs.
In most cases, symptoms can improve by procedures such as endovenous closure of the saphenous vein, foam sclerotherapy or Varithena, radiofrequency ablation or, the latest procedure – Venaseal.
Pain or cramping when walking that improves with rest is called claudication, and suggests the presence of PAD (Peripheral Arterial Disease). This can develop into a serious problem if left untreated, especially if you notice that the problem is getting worse. A consultation with an Interventional Radiologist or another vascular specialist is strongly recommended.
Legs that wake you up at night can mean one of two things