You can make a selection of the sky with one of the selection tools, then place the sky-selection on its own layer (press CTRL+J) and open a Brightness/contrast adjustment layer above this.. Next, link the top 2 layers - press CTRL+G.- and work the sliders to suit.. The problem with this is that it is difficult to select the sky between trees & leaves.
Now in PSE 2024, on the Guided Edit tab, search for "Perfect Landscapes", and the prompts will walk you through total sky replacement with many options, e.g bright sky, dark sky, clouds in different configurations.
You can then go back to the Advanced tab and perform other manipulations.
... View more