Once you get the look of your sky sorted, use a post-process effect and do colour grading. The warmth and lighting of a scene can be tweaked really easily this way, should add that convincing ominous feel to it, especially if you slowly ease it in over time.