Brian,
I do think there is too much of the dark blue in the sky, but I don't like the moon way up in the corner in the cropped example. To me it looks like a mistake, and that the moon wasn't intended to be part of the picture. I am not a Photoshop addict, but isn't there a way for you to move the moon so that it is closer to the tree so you could crop your picture.
Rhonda