How to untrack all deleted files in Git

In the newer versions of git, those files are automatically untracked with git add --update.

$ git diff-files --diff-filter=D --name-only -z | xargs -0 git rm

Have you checked the git clean command?