Tough situation. I hope those who responded with their own experiences noted what you said your problem was- spinal stenosis. There is no amount of excersise or stretching that will heal stenosis.
i had a close relative undergo surgery for that very problem (very close in age to you). She found some relief but ultimately the stenoisis has returned and the talk now is of more surgery. Explore all options my friend but life on pain killers sucks.