В Фотошопе вы также можете добавить слой позади, либо градиента, от образца раздела неба, от другой фотографии, либо размывая основное изображение, а затем вручную маскировать (не уверен, что это правильный термин) прочь дым.
В качестве альтернативы добавьте пустой слой впереди и используйте штамп клона (или аналогичный), чтобы применить участки неба над дымом.
Хотя довольно много времени. Техника, аналогичная устранению пятен на коже модели.
p.s. Прошло некоторое время с тех пор, как я использовал Photoshop, поэтому не уверен, что использовал правильные термины.