In reply to Justin Shiels:
Hi Justin.
I posted on this here in 2015 https://www.ukclimbing.com/forums/rock_talk/anyone_had_an_operation_for_spi...
Quite a few responses there that may help you. I went for a lumbar decompression operation - quite serious surgery - late in 2015 and despite a few concerns during the first year I've been climbing and mountaineering since without issues. I'm 70 next month.
One issue which I'd assumed was not connected to the stenosis is that I was subsequently (2016/17) diagnosed with Lymphoedema. I definitely had spinal stenosis - the X rays and MRI scans were conclusive. However, the Lymphoedema continues to give me symptoms, mostly swelling, but others similar to those you describe including some numbness in my legs/feet and the feeling that I've constant puffyness in the ball of my foot (right only at present). It's currently controlled with compression stockings (prescribed) and raising my legs at night, and with these interventions it's never got sufficiently serious to stop me climbing. It took a long time for me to get the Lymphoedema diagnosis - I was referred from pillar to post - but when I did see the right team their verdict was conclusive.
This may be a complete red herring for you but your story makes me think there might possibly be some connection - difficult to understand quite how - between the two conditions.
Anyway, please do email me if you would like more information from my own experience of the lumbar decompression operation. Since 2015 I've been in regular contact with "Jon" who responded to my earlier post and who has just last week had his own Spinal Stenosis surgery.
Best wishes
Martin