Encontrei o mesmo problema antes. Você precisa executar update-grub
depois de excluir uma partição, mas eu não o fiz, portanto, o Grub não sabia sobre as alterações no disco. Eu sigo o tutorial Como Resgatar um GRUB 2 não-inicializável no Linux , mas no seu caso, se você quiser inicializar no Windows, que configurações específicas são necessárias lá.
Eu sugeriria a maneira mais fácil - ir a amigos com um PC, criar instalação USB do Linux Mint e instalar o Mint. O instalador deve detectar a partição do Windows e permitir que você instale o Windows ao lado.