Thanks everyone for all the help. I booked last night with Air France. Booked non-stop from LAX to Paris, and then back. No trains, no London, no headaches. Had an option to fly out of London, but was told 1 hour at Charles De Gaulle was not enough to make the connecting flight home. So just decided to take the later Paris flight, and will train to Paris from London in the morning.