In dem Fall, dass die gewünschte Farbe nicht in der Palette der Ursprungsgrafik vorhanden ist, müsste es eigentlich ausreichen, statt imagecreatefromXXX
ein neues image zu erstellen, und dort dann die gewünschte grafik einzufügen.