I have a Git repo that I have deleted four files from using
# deleted: file1.txt
# deleted: file2.txt
# deleted: file3.txt
# deleted: file4.txt
git rm file1 file2 file3 file4
git add .
git ls-files --deleted -z | xargs -0 git rm
might be what you are looking for.. it works for me..