Thanks for all the answers, will book my tickets tomorrow.
I am after the most comfortable seat on the long-haul leg from Brazil. Fully aware of the less premium experience intra-Europe so just after the possibility to be able to catch some sleep during the long leg.
Went on C with LH a few months back and enjoyed that experience. TAP I have only heard have a poor service so might skip that but that's not what this thread is about. Alternatively might opt for KLM and try out the 787.