You should consider going to an orthopedic / spine surgeon. Then you should also take an opinion of Pain Medicine doctor. Many stenosis and nerve compression problems can be treated without a surgery, just by pain management & intervention procedures.
Try taking at least 2 or 3 opinions. Consult with a PT about your condition as well as the surgeons you visited.
Thereafter, make up your mind and take a leap of faith.
If you are not fully covered by insurance, or are going to pay out-of-pocket, best thing to do would be to get a second or third opinion from top specialists in India. Go ahead and spend about 4-5 weeks in India. You will get world-class concierge treatment and the total package cost would be less than 1/5th of what it would cost you in the US.