Just an update on what transpired.
Did online check-in while in FRA and the FCT/FCL staff printed it out the online confirmation. I felt better once i was checked in with documentation.
Upon arrival in CDG I fought my way out of the arrival satellite (what a mad house) and found myself at passport check before I could get to the *A lounge. The attendant accepted the check-in printout and stamped my passport out of Schengen.
The lounge let me in and said to be at the gate an hour before departure time, where I was able to get my BPs.
The 77W was indeed nice. Loved the stars on the ceiling in F. Should have sat in 1A rather than 1K as it would have afforded me a great view of the Himalaya. Next time.
Still not sure why I couldn't get BPs for all flights (LH and TG) on one itin. Especially as it was no problem sending my bags all the way through.