My belief is, unless it is urgent or full-on emergency/life-threatening, go least-invasive first. Massage therapy would be completely non-invasive and if it has the potential to alleviate the issue then go with that first. Move your way up to the more serious stuff, but start as easy on your body as you can.
Mine was of necessity very invasive to start out with, and now as I am getting older I can really feel it. Due to nerve damage from my surgeries I have about 50% strength in my left arm and that is fading. Every now and then my left grip just gives out. Recently we moved and while moving a desk I have moved a ton of times before I just dropped it. My left hand just simply gave out. It fell on my foot of course, but the real concern was my left hand. My doctors told me there might come a day when I lose use of it completely, so incidents like that scare the **** out of me, especially considering I am left-handed.
So I think going the massage therapy route is a good idea to start out with. Get it fixed doing the least possible to your body. Don't accelerate that aging process any more than you absolutely have to. And good luck, I know what a bummer back issues are, and I feel for ya man.