Re: Footwear on the mat
FWIW... short term yes either tabi or the cheap "kung fu shoes" should accept orthotic or lift very nicely and I've been in dojos where either/both were acceptable.
Long term I agree your scoliosis was likely the underlying cause but it has become a deeply ingrained soft tissue issue that standard chiro treatments cannot solve because the soft tissue just pulls things out of whack again (as you are experiencing). My suggestion would be consulting with a highly trained myofascial or structural integration person. Worth a try.