Eu fiz recentemente algo muito semelhante. Eu apaguei o MBR do meu disco rígido. (Não pergunte !!). De qualquer forma, foi muito fácil recuperar as partições perdidas usando uma ferramenta chamada testdisk.
sudo apt-get install testdisk
Execute o testdisk na linha de comando. Eu não estou na frente do meu PC principal agora, então eu não posso executá-lo e dar-lhe instruções exatas, mas tenho certeza de que um rápido duckduckgo sobre irá ajudá-lo a esse respeito.
Em essência, você seleciona o disco rígido, analisa, pesquisa por partições, seleciona a partição na lista e visualiza os arquivos (certifique-se de que eles são o que você espera), então escreva o novo MBR.
Você está usando o Gparted, então você parece bem informado sobre o linux, tenho certeza que testdisk não será um desafio para você.
Boa sorte!