Eu fiz muita pesquisa e teste, o que acabei tendo que fazer foi usar um segundo USB inicializável rodando o Ubuntu, para que eu pudesse executar o rEFInd junto com o efibootmgr (este último não está incluído nas versões Live do Parrot e Debian) .
Usando o rEFInd para forçar o GRUB a ser visto pelo UEFI e o efibootmgr para forçar o UEFI a carregar o rEFInd e o Parrot antes de tentar carregar o Windows, consegui superar o ódio da UEFI por algo diferente do Windows.
Nota lateral: Mesmo depois de alterar as configurações de ordem de inicialização da UEFI desta forma, ela ainda me dizia que eu estava faltando um arquivo, \ g21dr.mbr
Se você encontrar este erro, o que eu fiz foi voltar atrás e reescrevi o Paro OS iso para o meu USB usando Rufus, e em um menu suspenso, alterei o valor de "criar MBR para BIOS ou UEFI" para "criar GPT para UEFI" (não me lembro exatamente o que cada opção disse, mas mudei da primeira para a terceira opção).
Minha esperança era que, se eu o criasse sem a necessidade de MBR, ele funcionasse corretamente. Tendo combinado todos esses métodos, eu posso definitivamente dizer que estou digitando isso no Parrot OS 3.5 depois de ter desligado e iniciado o cold várias vezes, e carregando o Parrot imediatamente.
Problema resolvido, e espero que isso ajude a comunidade.