Yo lo he hecho de otra forma. Es mas o menos así:
Herramienta varita magica al 100 de tolerancia en el cielo. Te crea una selección sólo de lo azul.
Con esa selección, creas una capa "via copy".
Vuelves a la capa original, vuelves a seleccionar de la misma forma y de las a delete con el teclado. Te queda sólo lo que hay bajo el horizonte.
En la capa que has creado, con el cuentagotas de color, seleccionas el tono de azul que desees. Con la herramienta bote de pintura, al 100 de tolerancia, rellenas esa selección, el cielo, con ese tono.
Juntas las capas y ya lo tienes.
Saludos.
Juan.