Agreed. The sky robs the skyline of it's impact as a result. I took the fourth picture, which I like the most composition-wise, into Photoshop and worked it over out of curiosity. It's perfectly savable with a bit of effort, so I would assume the others are as well.