I can't help with your decision as the decision should be yours based on your situation and your doctor(s) guidance. Is there one doctor out of the group that you really trust to answer your questions honestly? Have they looked for any thoracic or lumber problems causing the leg problems?

However, I do have cervical stenoisis at the C5-C6 level. It was diagnosed 3 years ago and I do know that the symptoms are getting worse but I hope to still avoid surgery for awhile longer. The neurosurgeon I saw back then said - operate, no other suggestions, no conservative treatment available for stenosis, etc. My PCP and several physiatrists who've seen the films all said that they felt surgery wasn't warranted (yet). So the responses you've had seems to correlative with mine.