Por mais idiota que pareça, estou respondendo minhas próprias perguntas cerca de 12 horas depois de ter me perguntado pela primeira vez e cerca de 5 minutos depois de ter sido perguntado aqui. Conecte-se à Internet e use
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
Entre em opções avançadas, clique no backup e renomeie os arquivos EFI do Windows.
IMO isso deve ser deixado para trás porque todas as fontes que encontrei disseram usar essa ferramenta, mas não me lembro de mencionar isso explicitamente.