Thanks for the ideas! NZ C looks really good, but – it seems targeted to single travelers? Would be quite awkward for a couple to communicate, share a meal etc side by side in the "herringbone" layout, at least judging by the photos I found?

Still I'm leaning to a combination of NZ / LH / SQ in C (as Tyrolean suggested – and if I'll be able to get them of course!).

Is there a notable difference between LX and LH in C, i. e., is it worth trying to transfer in ZRH instead of FRA?