I hear ya there. I have slight scoliosis, which makes my right side very tense, particularly in the morning. I tried going to a chiropractor, and the only benefit I seemed to get from that is that now I can crack more joints in my back. I learned from a doctor that the problem is that one side of your back's muscles has to work a lot harder to compensate for the spine twist, and so it hurts more. The doctor recommended I do stretches and work out to help improve my back muscle's strength, and to make it more flexible, which will cause less pain.
I started yoga and pilates about a year ago and have amazing results. Both help to strengthen the muscles around the spine, to give your spine more support and make your back crack less frequently. Basically, these stretches have done me a lot of good, and take no more than 20 minutes a day. When I start doing the stretches, I feel so tight and stiff, but by the end I feel so much better. Sure, I still crack on occasion, especially in my neck and lower back, but I feel so much better. I hope this helps!