I need some serious input and advice from..well about everyone.

I am considering taking a promotion that is going to force me to move to Paris. For much of my flying that is going to take me away from AA and CO. But from there I am not sure where to go. While I have serious bad experiences with KLM, I am willing to give AF a try. Not that I have much choice, or do I?

Most of my flying will now be IN Europe but also to and from both USA and Asia. I disregard random vacation flying to Spain and Greece.

My patterns, using Orbitz, selecting non-stop flights, disregarding cost:

CDG - AMS: AF
CDG - OSL: SK then AF
CDG - ROM: I9 then AF
CDG - LON: BA then AF
CDG - FRA: LH then AF
CDG - SFO: DL & AF then LH
CDG - JFK: DL & AF then AA
CDG - MIA: DL & AF then AA
CDG - SIN: AF then with 1 stop AC, LH, or BA
CDG - TYO: AF then with 1 stop AC, LH or SL
CDG - SGN: AF then with 1 stop CZ

The way I see it- and I might have become blind at this point- is that I have a choice between SAS, Lufthansa and Air France. But I am not sure I am willing to give up CO for LH.

Am I missing something? Should I do Delta or Air France? Is AF worth it?

Any advice is greatly, greatly appreciated!