Seems like there is a sweet spot for cloud Quality > Quality, which significantly reduces the noise, but then also increases the lightness of the sky. So I then dropped Blue Sky Density down which got the sky color back. Still, there is a graininess to the sky that seems impossible to remove, without lowering the cloud quality further, and causing enhanced sky noise again.