I'd agree with the suggestions to avoid connecting in China. Out of the four options you mentioned, I'd go with China Airlines. The connection in TPE should be fine. If you can get a good deal on BR, however, then that would be the preferred Taiwanese airline.