Have you had a complete workup for your heart; including stress test?

It actually sounds a bit more like Peripheral Vascular Disease one that comes to mind can be found here: http://en.wikipedia.org/wiki/Thromboangiitis_obliterans

I would seek another opinion for a peripheral vascular surgeon and a Neurologist with peripheral nerve sub-specialty. Have you considered flying to Seattle to seek care from Dr. Ombrellaro? He truly is worth the cost.