GIMP kennt Paletten und kann Bilder mithilfe von Algorithmen auf diese Palette reduzieren. Ich hatte mir mal vor Ewigkeiten für genau solche Zwecke die entsprechenden Paletten angelegt.
Sobald ich zuhause bin, kann ich dir gern den Workflow bebildern (bescreenshotten) und evtl. auch die Palette basteln und übersenden.