Looks like your only options if you don't want to fly Thai (and keep in mind, you could still fly through Bangkok but spend time elsewhere on the way if you can get a routing that works), are Kunming or Nanning on China Eastern, Guangzhou on China Southern, or Hanoi or Phnom Penh on Vietnam.
Chris