Austausch des LB bei Gravis wäre mir angesichts des Zeitwerts des Rechners auch zu teuer. Macht keinen Sinn.
Diese Möglichkeiten hast Du:
A) Das Prozedere mit dem Vorführen des iMac nochmal in einem Apple-Store durchexerzieren. Vielleicht sind die kulanter. Gravis muss sich an die Vereinbarungen mit Apple halten und für Erstattung der Reparaturkosten auch das Fehlerprotokoll des AST vorlegen.
B) Rechner als defekt verkaufen und (gebrauchten) iMac kaufen. Anhand der ebay-Angebote (beendete Auktionen) bekommst Du einen Eindruck, wie viel Du etwa drauf legen musst.
C) Auf Verdacht eine Graphikkarte (Mac Firmware!) kaufen und austauschen. Wenn der Fehler nicht mehr auftaucht, ist alles paletti. Falls doch, verkaufst Du die Graphikkarte anschließend wieder bei ebay, evtl. sogar weiterhin als Neuteil mit der entsprechenden Begründung im Auktionstext. Alles in allem überschaubarer Verlust. Vielleicht kannst Du sogar noch ein paar Euro mit der defekten Graphikkarte bei ebay machen, wenn sich der Fehler als GPU-Defekt herausstellen sollte, d.h. der iMac mit der neuen GPU einwandfrei läuft. Man soll nicht glauben, was die Leute alles kaufen. Falls der Defekt nicht in der jetzigen GPU liegt, weiter mit B) oder D).
D) Einen Reballer mit guten Referenzen suchen und anfragen, ob der Dein Logicboard samt GPU in Augenschein nimmt und evtl. die fehlerhaften Positionen (ich wette immer noch auf GPU) instandsetzen kann. Vorher natürlich per Email die genaue Fehlerbeschreibung zusenden. Für den Fall, dass der Reballer den Defekt nicht beheben kann, einen KVA für Nichtreparierbarkeit vereinbaren (die reine Fehler-Feststellung dürfte nicht mehr als ≈ 30-50,- EUR + Rückversand LB kosten). Insgesamt vermutlich die preisgünstigste Lösung. Ich würde mal ≈ 200,- EUR für Instandsetzung der Graphikkarte schätzen.
Ich würde mit A) anfangen und mit D) weitermachen, da so ein Reballer das LB mit einer funktionierenden Test-GPU auf Funktion testen können sollte bzw. Mittel und Wege hat, mittels diverser Checks den Fehler eingrenzen können sollte. Falls das nicht zum Erfolg führt, weiter mit C).
Gemäß Deiner Fehlerbeschreibung und angesichts der Tatsache, dass Apple einen Serienfehler bei 2011er iMacs anerkannt hat, ist ein GPU-Fehler einfach am wahrscheinlichsten.