Versuch mal folgenden Ansatz.
Du lädst das S/W-Bild und stellst sicher, dass der Farb-Modus auf RGB steht. Dann erzeugst Du eine neue Ebene oberhalb der Hintergrundebene (bzw. oberhalb der Kopie davon

) und stellst den Ebenenmodus dieser neuen Ebene auf "Farbe".
Als nächstes nimmst Du das Pinselwerkzeug und malst mit der Farbe, die Du benutzen möchtest in diese neue Ebene. Du kannst auch - um die Bearbeitung sicher einzuschränken - vorher eine Auswahl des zu färbenden Bereichs erstellen. In dem Fall lässt sich dann auch ganz gut das Verlaufswerkzeug einsetzen. So habe ich auch die Seifenblase im gleichnamigen Tutorial eingefärbt. Wenn Dir die Farbe zu kräftig ist, dann setze einfach die Deckkraft herunter. Wenn Du nicht alle Farben in eine Ebene malen möchtest, dann erzeuge einfach pro Farbe eine neue Ebene. Außerdem kannst Du dabei u.U. auch ganz sinnvoll Ebenenmasken einsetzen.