Agree. Your best bet is to either expose for the sky, or set your exposure meter to center weight and try to expose from a region which would show both extremes within the middle ~70% of the viewfinder.
I'm assuming this would work, of course, because I've never tried it
For instance, the single "dark" tree on the upper- left, last picture. Set camera to center weight, meter mostly off the sky with some dark tree in the scene to totally not lose the shadow, then shoot. Might just work
Of course, in these situations, bracketing and RAW mode is your friend.