git fetch --prune --all
Posting this as its own answer since it’s a one-line fix, but if you vote be sure to vote for twalberg’s answer.
twalberg’s suggestion to git branch -a led me on the right track; my coworker suggested git fetch --prune --all to prune all the dead branches from all the remotes, which is useful when working with lots of devs with lots of forks.