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.

Quote Originally Posted by Steve Smith View Post
In my experience, burning in the sky has tended to increase the grain in that area.

However, sometimes it looks good that way.