con photoshop potersti utilizzare le variazioni di colore.

//Prima lo desaturi
Immagine->Regolazioni->togli saturazione
//Poi dai la variazione del colore a tuo piacimento
Immagine->Regolazioni->Variazioni


secondo me è il metodo più efficace e veloce