Mal danke euch beiden. Die GDAL-Tools gibt es in meinen Repos (ich vermute mal im selben wie QLandkarteGT), der Rest sollte kein Problem sein - Linux und Kommandozeile ist immer gut, da bekommt man wenigstens vernünftige Fehlermeldungen.
Anavasi ist mir ein Begriff, dass sie auch digitale Karten haben ist mir aber nicht bekannt gewesen. Leider gibt es bei denen weder eine digitale noch eine Papierkarte von Karpathos, meiner Lieblingsinsel. Diese hier (Nr. 345) ist als Einzige halbwegs gut brauchbar. OSM und Ableger sind zum Wandern dort zu wenig detailliert.
P.S.: Was ist eine "große" Karte? karpathos_ref.tif hat bei mir 8MB ...