Acontece que eu deveria ter usado --removable
quando instalei o GRUB, se eu quisesse ser capaz de trocar discos rígidos. Seguindo as instruções em o wiki do Arch e renomeando meu bootloader corrigiu-o.
Eu realmente não sei porque funcionou em grande detalhe, ou pelo menos não o suficiente para explicar de uma maneira coerente. Faz sentido, mas eu prefiro não me fazer de bobo tentando articular isso.
Tenho certeza de que existe uma maneira de corrigir o BIOS para que ele saiba onde o bootloader está, mas não sei como fazer isso.