Former band member, currently overweight, whole body hurts... I think you are my secret twin!
Massage helps me quite a bit. Just be sure that the therapist is well trained and knowledgeable. You don't want someone right out of school who only knows a basic "routine" and can't taylor the massage to your specific needs. (I say this as a former massage therapist. Some people know their stuff and others, not so much.) To see real benefit you've got to go regularly. Tonight was my first night back in a couple of months, and right now I hurt. I'll be sore tomorrow, too. Drink plenty of water in the 24 hours after the massage, and do some gentle stretching and whatever movement you can manage in the next day or two, and you'll hopefully start to loosen up and feel a little better. I went every two weeks for about 6 months, and that's when I was feeling the best. But it does take several visits to get to that point. And you can't be shy with the therapist. Let them know if something hurts. You're probably going to be more sensitive than their other clients. A little bit of achiness as they work is normal, major pain means they need to back off.
If you can't lay comfortably on your stomach, ask them if they know how to do pregnancy massage. Pregnant women can't lay on their stomachs either. The therapist should be able to position you comfortably on your side and work on your back from there.