Unless someone else is paying, I always fly Aeroflot via Moscow when going between Beijing and Europe. Not only are the fares very reasonable, but Moscow airport is a fairly nice lay over (they serve beer at Burger King).
I’ve flown out of Urumqi once on a domestic. Even that domestic flight required a one night layover in Xian. Annoying.