Ich glaube, das Beste, was du in diesem Fall machen kannst, ist, von vornherein in 8bit zu zeichnen. RGB hat einfach zu viele Farben, wenn dus hinterher auf 8bit runterschraubst, dann müssen eben unschönere Farbabstufungen genommen werden.

Es sei denn du bist geduldig und übermalst nach dem Konvertieren alles mit einer Rosafarbe.