I know back pain sucks and to have the problems with the feet on top of it only adds to the agony. I know after having 21 years of back problems (I am only 30) that the surgery takes awhile to recover from...mine took me 6 months (imagine that as a 9 year old being restrained when you want to play) but I am definitely grateful for the results.
I definitely would suggest talking with another doctor to get another opinion. We talked with four orthopedic surgeons before my parents were certain that the option we chose was the best one.
I know now for pain management that I do massage therapy and acupuncture. Both have helped tremendously in feeling better and being able to enjoy life.
I hope and pray your pain will lessen. Feel free to drop me a line if you need moral support.