Como um aparte, além da resposta de mipadi (que deve funcionar a propósito), você deve saber o seguinte:
git branch -D master
git checkout master
também faz exatamente o que você deseja sem having to redownload everything
(sua citação parafraseada). Isso ocorre porque seu repositório local contém uma cópia do repositório remoto (e essa cópia não é a mesma que o diretório local, nem mesmo a sua filial com check-out).
A eliminação de uma ramificação é perfeitamente segura e a reconstrução dessa ramificação é muito rápida e não envolve tráfego de rede. Lembre-se, o git é basicamente um repositório local por design. Até filiais remotas têm uma cópia no local. Há apenas alguns metadados que informam ao git que uma cópia local específica é na verdade uma ramificação remota. No git, todos os arquivos estão no seu disco rígido o tempo todo.
Se você não possui nenhum ramo que não seja o mestre, você deve:
git checkout -b 'temp'
git branch -D master
git checkout master
git branch -D temp
git fetch
egit pull
pull é uma combinação de busca e mesclagem.