In Davinci Resolve Studio you may be able to use the tracking feature and so adjust the sky more to your liking. Agree that a contrast adjustment would be a good adjustment. Again easily done in Resolve.
Good move in going to Resolve. Once you grasp the principles of Resolve (many tutorials available on you tube) you will never go back to the rental Adobe products, It is, in my opinion, a vastly superior product. I have Premiere Pro (CS6...