Gurney,
I have your problem too, after a lifetime smoking and 2 minor heart attacks. It's known as 'claudication' and I've been told that with regular exercise and trying to 'walk through' the pain a little, the symptoms should become less problematic.
Best of luck
Andy