Eu tenho que recuperar a grub antes ou depois de reinstalar o Windows?
Depois.
Faz o backup e depois, pelo Ubuntu, você formata a partição do Windows7 com sistema de arquivos NTFS. Depois, você faz o boot pelo CD de instalação do Windows7, segue com a instalação. O instalador deve automaticamente indicar a partição formatada como local da instalação (evitando assim que você formate por engano a partição do Linux).
Então, depois que a instalação do Windows7 for completada, o grub será corrompido pelo Windows, fazendo com que você perca o acesso ao Ubuntu.
Para resolver isso, você terá que iniciar pelo CD de instalação do Ubuntu, no modo de teste de versão (live-CD) e então seguir o tutorial indicado pelo rjbgbo