One thing you could try is to keyframe the wind to 0 for the segment you've already rendered, and see if that speeds up getting to the segement you want to render.
I guess you'll want to check what (if any) continuity glitch this gives, if there is one you could try letting the wind start a little before the first frame of the rendered segment.

It's possible that a similar trick would work with the clouds.