You can take a hash, delete the file, and record the deletion. You'll use less space, know something is missing, and even be able to identify the deleted file if you encounter it again.