Undiagnosed leg/foot pain, dealing with for 20+ years, not Raynaud's?

I'm 25 & have had this pain since before I can remember. When I was younger, it was mainly my feet, and this is the best I can liken it to: if you've ever tied string or rubber band around a finger for any period of time, it's that sort of weird, vice-like, tightness that becomes a strong, constant pain. My physician growing-up determined it was Raynaud's, which he later ruled out when the pain began spreading up my legs. At the time, tests ruled out diabetes and arthritis. There's no swelling/color change, my feet are always like ice and look dead. When they hurt, anything other than cold feels awful. The pain comes at random (not worse depending on season), whether I'm sitting, standing, or sleeping. Usually, the pain is a few times a week and last a few hours to all day. It's not so bad that I can't walk, but enough to ruin my day. I've had no foot/leg/back injuries/surgeries. Also, wearing knee-high socks is painful (?). Any ideas? Should I find a neurologist or a rheumatologist?

I just tried making a neurologist appt., but was told I should see a vascular surgeon...?

I would start with a neurologist. It may be nerve related. If not, a good neurologist will refer you to the specialist most likely to help diagnose your issues.

My best guess would be that you have circulation problems, have you ever had an MRI done on your legs? The doctors should look into whether or not you have nerve damage, more as a birth defect then as a result of trauma. It would probably be a rare case to be diabetes at age 25.
My advice, get a chiropractor to massage the calves and thighs, and get your physician to focus on circulation and nerves. Wear loose fitting or low cut socks and elevate your feet on some pillows when you sleep at night.

Best of luck to you.