Как вариант ( если контур границы с небом не сложный ): наложить сверху слой с другим небом, сделать его полупрозрачным - так, чтобы было видно изображение под слоем с небом - и лишнее стереть ластиком с мягкими краями.. . После чего вернуть непрозрачность слоя.
Пример применения такой техники.
Оригинальное фото:
После вставки нового слоя с небом и стирания лишнего: