O Grub ainda funcionará para você, tudo que você precisa fazer é dar um novo lugar para armazenar seus arquivos (já que o local original estava na partição do Ubuntu). As máquinas Windows frequentemente possuem várias partições FAT para recuperação ou ferramentas, e qualquer uma delas funcionará para armazenar os arquivos grub. Suponha que você tenha uma partição FAT em sda1, apenas adicione um diretório "boot" e instale o grub com ele como o diretório de inicialização. Execute a mídia ao vivo do Ubuntu, monte a partição FAT em / mnt, assim você verá / mnt / boot (faça o diretório de boot agora se você ainda não tiver). Então instale o grub lá
sudo grub-install --boot-directory=/mnt/boot /dev/sda
Isso deve pegar o Windows e resultar em um sistema inicializável.