Zero pelo menos a primeira faixa de setores, e você deve ficar bem.
dd if=/dev/zero of=/dev/sda count=63
A Seagate e a WD têm CDs de utilitários que também podem fazer isso. Isso forçará a gravação de um Master Boot Record, MBR limpo, pelo próximo instalador que você usar. Alguns programas de recuperação de disco completo funcionam melhor zerando o início do disco antes de executar a instalação.