Was kann ich denn dagegen tun? War das ganze Vorgehen falsch oder bietet Gimp irgendwelche Möglichkeiten um das Problem zu beheben?
male mit einer gigantischen grafik, bearbeite sie und skaliere sie erst anschließend runter
und das idealerweise mit dem besten verfügbaren algorithmus (derer es 3 gibt, linear ist der schlechteste)