Agreed but since dcpremex said he will only use CDG as a departure airport and not as a transfer airport on his return flight it is not that bad - or maybe even inevitable that he will fly from CDG with both AF/KL and LH.

My transfer experience on FRA the last two times wasn't that bad. From EU to US and US to EU went quite easy and I made it on to my flight within 20 minutes.