My circulation greatly improved after quitting cigarettes because I switched over to
vaping. (all other methods of quitting didn't work for me). The following winter after my eGo arrived (which I recieved shortly after Christmas), I was startled to discover that the icy tap water didn't hurt my hands when washing up. I happily stopped preparring a batch of warm water in a pitcher for my hand rinses. Incredible! Also, the cold cold winter will usually beg me to wear at least 3 pairs of socks, thermals under my flannels/jeans over those/sweatpants over those. NO MORE!! How liberating is that!!!
I was even able to cut down to zero nic for a few months last summer, until stress overtook me. I'm back on nic, but am doing fine.
It may take you awhile, perhaps some months, but you too might discover that the cold doesn't pain you anymore. Good luck!!!
P.S. Yes, the walking really helps too. I'm pretty active, at my own pace, with all the outdoor chores that comes with living in the country. But, I wasn't a "fast" walker, or chore monger. UNTIL, after I realized I wasn't panting hard anymore just walking up the hill to fill the water trough. Wow!! Naturally, I started walking faster just from shear joy, and one thing leads to another and .... well, go see for yourself.