Well, ok. I see no other way than compositing the image from different renderers. After all, they do it in movies too.
Baking doesn't make sense if you need a procedural 3D noise.
What I would recommend is to try Houdini. There you can create such things with ease using a non-destructive workflow. It has many presets, free stuff to download and almost everything has OpenCL support. It actually could make most C4D plugins obsolete. Terrain with erosion, vegetation, vdb modeling, fluids, liquids etc. etc.
The built-in Mantra & Renderman engines are quite fast drawing the media, but since you have Redshift, you could install it without any additional price iirc. You'll have more than enough noises for clouds ;-)
The Basic Non-Commercial version is for free,
the other two types depending on how much you make per year, but still, they're within a very reasonable price range.
PS: about your image, forgive me if I'm bothering, it's just one of my pet peeves... Large-scale scenes.
You should add a subtle volume to the scene to fake Rayleigh-Scatter. Also, a second flat, soft cloud layer wouldn't be wrong if it's not overdone. There you wouldn't need fancy scattering.
I also think that a small amount of a multiplied noise layer for the terrain, but also the water, to create a bit more variation could do wonders.