I have been multiplying all my rgb values by .4545 for sky color, cloud color, decay...everything.  It seems to help alot.  I was getting very frustrated with the over exposure in the skies.  Have you messed around with a similar method?