During these long exposures the clouds are moving effectively creating underexposure to the sky. The scanning may be exacerbating the grain effect also. If you made a print in the darkroom, burning the sky in with appropriate contrast, I think the results would be more to your liking.