Consegui finalmente fazer dual boot no meu notebook novo! Descobri que o BIOS do notebook tem uma opçãozinha que permite escolher o bootloader livremente, mas que estava setado no Windows Boot Manager por padrão. Era só ir lá e trocar pro GRUB.
De resto, tava tudo certo e eu ate consegui manter o Secure Boot ativado.