I'm quite aware of colour theory, and technical considerations notwithstanding, a blue sky just doesn't mesh with the story's cosmology, story, characters, music or anything else already in place. Aside from that, what program did you use to make the second background? Photoshop seems pretty counterintuitive when it comes to making clean edges, like that.