Can we render a sky layer with transparent layers?
The easiest solution to this is to do a third render without any visible objects and Alpha set to Sky in the shading properties in the render menu. Once that's done, alpha over your sky background just like you have done already between the two scenes.