I walk a lot and have varicose veins. I had my doc look them over and she wasn't concerned, nor do they cause me pain. I would definitely recommend having it checked out.

(I'm in pain daily, but it's head pain... I do get Charlie Horses in my calves on occasion, and used to get some cramping in my legs until I started taking more magnesium, and added calcium to my daily vitamin mix (which is now only D3, calcium and magnesium, plus my 2 prescriptions).

Hope your pain subsides