Fly to LAX or SFO then on to Paris. It will break up the flight lenghth if you're doing all coach. Plus because you're doing two different flights you can spend some time in the Golden State (I'm partial) or connect through New York if you've never been there. Get yourself two vacations out of this if you can.

I agree with the previous person who suggested looking for a discounted fare and using a mileage upgrade - you'll really enjoy it better.