Ok, seems it the restore paste stops at the end of each figure, but then all other scene elements can be pasted in a single event. For the above scene, it took only three pastes. Once for each of the two figures (included their parented props), and then just once more for all other props, lights, cams etc. All keyframed elements in all frames restored.