Most the time is this situation I have found that the sky is more than a few stop difference to the trees and a grad ND still doesn't help because the filter is still place across the trees as well, assuming the trees go to top of frame. I try to re-frame the shot the crop out the sky.