Kommt in meinen Augen darauf an, wann Du in GIG sein musst. Falls sehr früh, dann ist die Verbindung über LIS mit Sicherheit nicht schlecht - dabei aber daran denken, dass das Risiko besteht, dass der Anschluss in LIS nicht klappt, bei TP keine Seltenheit.
LH 504 hat den Vorteil, dass der Flug ca. 12 Stunden dauert und man entsprechend ausgeschlafen ankommt, man ist aber nicht sehr früh in GIG. Einreise in GRU ist problemlos, kann aber auch bis zu 30 Minuten dauern, da LH aus Frankfurt und LX nahezu zeitgleich ankommen. Das Gepäck muss durch den Zoll gebracht werden und kann danach gleich wieder am Transferschalter aufgegeben werden.
Für den Rückflug empfehle ich noch einen Blick auf JJ 8070, der Flug verlässt GRU gegen 22 Uhr und führt zu entsprechenden Ruhezeiten-Nachteil ist Umsteigen in Frankfurt. Die Varianten mit LH und TP sind Tagflüge und führen zu einem ziemlich unangenehmen Jetlag (jedenfalls bei mir).