Paint Shop Pro - Farbtiefe reduzieren auf 256 Farben (8 Bit) -> Octree optimiert, ähnliche Farben -> Farbpalette bearbeiten.
Jetzt markierst du im Grunde mit deiner Pipette die Farbe die ersetzt werden soll, klickst auf deine neue Farbe und drückst ok. Und das machste dann mit jeder so.

Zumindest ist das meine Verfahrensweise.