In 8Bit PNGs ist die Transparenz auf einen "Slot" in der Farbpalette festgelegt. Sanfte Übergänge von Sichtbar zu Unsichtbar müssen also umgewandelt werden, dies tut die Farbreduzierung allerdings für dich. Generell sehen transparente geglättete Kanten in Makergrafiken eher schlecht als recht aus.

Unter Bild - > Modus -> Indiziert hast du die Farbreduzierung ja schon gefunden. Dort gibt es die Option "Rasterung für Transparenzen aktivieren", mach das mal. Dann erstelle einen Farbverlauf über das Bild bei Transparentem Hintergrund, der vorgefertigte "VG nach Transparent" tuts da ganz gut, und reduziere die Farben. Auf die Art siehst du was es tut.