Slightly de-focussing while burning in sky/clouds can alleviate grain while still adding density. This method of course does not work if razor-sharp detail in the sky is required.
Originally Posted by Steve Smith
In my experience, burning in the sky has tended to increase the grain in that area.
However, sometimes it looks good that way.