Just a thought, chiropractic? Although you mention treatments that involve moving the head bones (sort of), like TMJ treatments, have you ever tried an actual chiropractor, to see about the alignment of the rest of your spine?
I've been to many chiropractors over the years, and some did not do much for me, but a few did a lot for some odd things I had going on in my neck. Not the same as what you describe, but maybe an idea for you?