Das Bild eignet sich ganz gut, um den Himmel auszutauschen.
Ich habe mal das Original durch Photoshop gejagt - ich hoffe es war gestattet:

Mein Ergebnis
Dauert 3 Minuten, man braucht keine Maske, keine Auswahl. Den neuen Himmel habe ich auch in Photoshop erzeugt.
Wenn's euch gefällt (perfekt ist es noch nicht, ich weiß), sage ich auch, wie's geht

.
-Anaxaboras