Verlauf zeigt Stufen

[strzata]

Gten Abend,
ein Foto zeigt eine Kirche, die im Geäst (Zweige, eine Tanne uam.) steht. Leider ist der Himmel nur weiss. Ich wollte ihn wenigstens im oberen Bereich etwas blau machen. Ich habe, so gut ich es hinbekommen habe, mit dem Zauberstab eine Auswahl getroffen. Des weiteren habe ich eine neue Ebenenmaske mit der blauen Farbe erstellt. Darauf habe ich einen Verlauf gelegt. Der obere Bereich des Himmels ist jetzt leicht blau und der untere Bereich noch weiss. Damit zerstörte es mir nicht die Zweige, die in den Himmel ragten. Nach drei Tagen mit allen möglichen Versuchen (Weichzeichner u.a.) bleibt der Verlauf streifig. Was könnte man noch tun? Kann man an den Farbeinstellungen (Bearbeiten->Farbeinstellungen) noch etwas einstellen? Das Bild ist CMYK (anders will es die Druckerei nicht). Bildgröße ist 7205x5150 Px. Ausdruck Din A4. PS ist Version 22.
Danke für eine Antwort.
Grüße Norbert