While AA is a good program, would CX's not be better if OP could earn same top tier status in that program? Remember, no lounge access with AA program on domestic US flights (but that may not be a factor)/ If company pays, then upgrades are not really an issue on AC. I'd split the difference and put transPac into AA or CX program, domestic Canadian flights into AE and go for Elite. Then after a year determine which of the two options provides the better options on your non-company travel. As noted, you don't have to book AC award flights and can opt for several STAR partners which will be cheaper and also offer possible F class.