Não percebi que gitadicionou esse recurso no ano passado (provavelmente já existe há mais tempo), mas em um comando você pode limpar seus branches locais com base no que origin simplesmente:git fetch -p
-p, --prune
After fetching, remove any remote-tracking branches which no longer exist on the remote.