It's not so hard for backup service to ensure users can undo any changes (XX days back) no matter what way files are removed/overwriten.