If you're going to HKG anyways, you may want to consider doing the Hello Kitty flights between HKG and TPE. Like the TPE-LAX service, the Hello Kitty is only one flight a day, but may prove to be easier to book.