I would try physical therapy & steroid injections first and if they bring no relief, then surgery is a viable option. I've gone through 3 of them, 2 being fusions and I do a lot better. I had multi level disc herniations as well as stenosis so fusions were needed for stability and not just pain relief.
The key is to find a well respected surgeon that has an excellent reputation and skill level. You don't want to be one of the many that actually end up worse.
It is also equally important after, to stretch and strenghten your back and core muscles daily. You will be taught all of the skills in your post op physical therapy, if you decide to have surgery.