The selinux cra^Wlabels should have been taken into account in cp/tar/rsync and other applications that copy executables before
cp has supported selinux for quite some time now.
As far as recovering from disaster is concerned... there's the option of turning selinux off, or enabling it in permissive mode via kernel parameters, therefore selinux issues are never fatal if you know the right options (enforcing=0, or selinux=0).
