Wenn die Qualität beim reduzieren schon sehr leidet kannst du höchstens versuchen es in mehrere kleinere Bilder zu zerstückeln und hoffen, dass diese nach der Farbreduzierung noch gut aussehen.