I like the foreground structure, and the sunset version very much.
I think some kind of inhomogenity (do you say so?) to the haze, like very low density low altitude clouds could further improve this, making the sky look less like a simple color gradient.
My best regards,
J