Allora chiariamo una cosa...
Una cosa è il Master Boot Sector (MBR) ed una cosa la tabella delle partizioni, e non sono collegate... il fatto che nel MBR risiedesse ancora grub dipende dal fatto che i programmi di partizione, quando cancelli tutto, non toccano l'MBR che risiede in una zona del disco (il settore, una volta fisico, 0) che è da tutt'altra parte.
Ciò che è installato nell'MBR di un disco non influisce in alcuna maniera nell'installazione di un OS perchè se avvii da altro supporto, quel settore, in nessun caso, verrà mai letto, mentre, è prassi normale che sia sovrascritto dal bootloader del nuovo OS che stai installando.
Ecco spiegato perché in situazioni di dual boot, quando si reinstalla nuovamente windows, si perde il menu di grub...