Você precisa incluir os seguintes módulos na própria imagem principal: gcry_rsa gcry_sha256
A opção --modules deve funcionar.
A propósito, enquanto trabalhava com isso, notei que o GRUB realiza a validação no se você não incluir o módulo de verificação na imagem principal. Eu esperava pelo menos um erro ao especificar --pubkey, mas não incluindo a imagem de verificação.