Also consider flying to the west coast (likely LAX) for your USA departure city, which will expand your airline options and possibly flight date/capacity options. EVA via Taipei comes to mind, for one.