@jeffkboyce this really struck me:
"I have spinal stenosis and I have been exercising on stationary bike at pretty high resistance and hiking / walking lifting weights"

I have stenosis and don't do anything at all that involves resistance. I cannot imagine doing the stationary bike with resistance, or lifting weights. I do walk.

I am hoping that if you stop those activities, things will get better.

At times I make a mistake and lift something I shouldn't and I do get sensations in feet and hands. Luckily they go away in a few days.

I have baseline paresthesias but the sensations from stenosis are different. Noone ever figured out my sudden paresthesias (burning tingling in arms and legs and face) but I did test positive for Lyme.