Depois de muita pesquisa, encontrei o link :
Copie / cole aqui para longevidade, todo o crédito vai para o autor original.
(Eu modifiquei os passos um pouco para que a partição EFI tenha apenas 200MB e o restante do flash tenha vários ISOs e arquivos ntfs compartilhados):
parted /dev/sdX -- mktable gpt
parted /dev/sdX -- mkpart biosgrub fat32 1MiB 4MiB
parted /dev/sdX -- mkpart efi fat32 4MiB 200MiB
parted /dev/sdX -- set 1 bios_grub on
parted /dev/sdX -- set 2 esp on
mkfs.vfat -F 32 -n EFI /dev/sdX2
mkdir /tmp/new-boot && mount /dev/sdX2 /tmp/new-boot
grub-install --removable --no-nvram --efi-directory=/tmp/new-boot/ --boot-directory=/tmp/new-boot/ --target=x86_64-efi
grub-install --removable --no-nvram --efi-directory=/tmp/new-boot/ --boot-directory=/tmp/new-boot/ --target=i386-efi
grub-install --removable --boot-directory=/tmp/new-boot/ --target=i386-pc /dev/sdX