Sim, a instalação do Windows destrói o GRUB, mas você deve ser capaz de inicializar o Linux a partir do CD / DVD após a instalação do Win8 e o Linux deve conseguir recuperar o GRUB facilmente (th também funciona para o Mint) e acredito que possa ser a solução mais simples.