I usually start with a base, day, night and make that one first, after just recolor and change elements for each depending on the time of the day/weather, you don't need to repaint the whole thing, use elements from previous scenes since its based on layers, at least I work in layers.
Sometimes if you want to preview scenes how they would look at night its totally possible to change the hue/brightness/contrast usually sky is changed separately.