Don't forget with the current weekend charters and the likely full scheduled services in the next couple of years, you could book USA-China (PEK/PVG/CAN)-Taiwan.

CA (Air China, from the PRC) has started selling TPE-PEK-USA/Canada tickets in Taiwan, so hopefully one can book award tickets with them too.