I heard it was due to greater blood flow to areas that routinely don’t experience that level of flow, kind of like how you really notice the breeze on your face after you shave off your beard. Now, I don’t have any proof this is it, but a month or so of regular brisk walks should be enough for your cardiovascular system to adapt to the new requirements, causing the sensation to vastly reduce if not disappear completely.