I asked the CA if he thought we could request a west deviation (into China's airspace) and he looked at me like I had four heads. Is deviation in that part of the world that much harder than in the US?
Yes. Unfortunately politics do become involved in aviation sometimes and none morseo than between Taiwan and China. They are not the best of friends and your deviation from Taiwanese to Chinese airspace could trigger an undesired result.