Well, I am still waiting for my employer to decide how much I can spend on my ticket to Paris. KE is ridiculous as I mentioned earlier with their upgrade rules and requirements (especially considering how valuable and difficult to accrue miles with them). I would normally fly OZ in this case, but they don't fly to CDG non-stop and AF is not an option as I don't have Skyteam status (I do have KE morning calm status - lowest elite status - but this is worth nothing, in my opinion).
So, LH is my best option with one stop that gives me the ability to upgrade on a relatively cheaper fare and allow me to use lounges during trasit. I will report back post my trip on mileage accural with LH.
Thanks for your comments!