Ich glaube unter Bild -> Farbtiefe reduzieren -> 256 Farben (8BPP) und dann einfach erneut speichern.