Thanks so much for all your input. I guess 40 mins from domestic to international is "mission critical", if not "mission impossible".
So I searched the web again, AA actually dropped the price for almost 400 today. 700 round trip from SJC to CDG.
The only thing is if I fly CO, I'll for sure get my Platinum this year. If I switched to AA... decision, decision, decision.

