Join Date: Mar 2015
Location: NYC (Primarily EWR)
Programs: UA 1K / *G, ALL Accor Diamond, IHG Platinum Elite, Marriott Bonvoy Gold, Avis PC, Hertz PC
Posts: 10,659
The only time I transited through TXL for international travel (it was outbound), it was by far the worst experience I have had. I'm not sure if it'd any better for inbound (EWR-TXL) traffic, but whatever you can do to minimize time in that godforsaken spot.
Also, even with access to LAX and EWR Polaris lounges, flying 2x 5-6 hour flights will not be pleasant on the body. Fly to Europe and ride in the back of the bus on one of the *A partners once you are there.