What about: render your clouds into a monochrome "shadow texture" and just project (texture) that onto the terrain (e.g. dim the specular and diffuse lighting wherever there's a cloud shadow)?