That sky is nice, though it still looks quite a bit underexposed in your first version here. Also in the second, mind, though I don't know when the point will come when you lose the first bit of detail in the clouds (which, of course, you cannot want).
I don't know how noise can only partially be removed from a picture, I'm afraid.... would be interesting to know.