It is possible to have varicose veins without pain or swelling, and it is not necessary to have them corrected. If they worsen and become uncomfortable, it is considered medical and most insurance companies, including Medicare, will cover varicose vein treatment.