Hey, heres an idea.
How about randomly changing the sun's brightness to simulate various weather conditions? The sun could be the way it is now to simulate overcast. It could be very bright for clear days and something in between for passing clouds- Until there is enough processing power to have tons of clouds, that is.