BR is pretty good IME. Flew them from AMS to BKK last year (booked through Lifemiles) and it was very nice. Your best bet for TPE to BNE is BR too. I take it there's no availability in J?
At any rate, BR's TPE-BNE flight is a daytime flight so while not great (and not in the spirit of AFF), it...