Varicose veins are a common and well-known symptom of chronic venous insufficiency (CVI) and other venous diseases. However, there are other, less well-known symptoms of varicose veins that can trouble you before they become visible. These symptoms include restless leg syndrome, leg cramps, rashes, and skin discoloration.