Hello, By your history it seems like Peripheral vascular disease. The pain you re experiencing is called claudication pain. It is aggravated during and relieved by rest. This may be due to spasm or partial blocking of the supplying artery. Smokers have any increased risk of PVD. Doppler scan and locate the problem. Consult and surgeon.