> things in Git are never really deleted until you run `git gc`.

wording there is a bit dangerous, see this snippet from `man git-gc`:

    Some git commands run git gc --auto after performing operations that could create many loose objects.

It doesn't say what those commands are. I've always found what I'm looking for in the reflog, so either I've been lucky or this cautionary note in the man page is conservative.