You could avoid a full screen clear by using the y-buffer to draw in sky segments after rendering terrain.
You still need to have some sort of mask to tell you which pixels have not yet been written this frame
You still need to have some sort of mask to tell you which pixels have not yet been written this frame