Eu encontrei uma resposta, a ferramenta de disco de inicialização USB Rufus. Ele configura especificamente a unidade para uso com UEFI, que a ferramenta vinculada no site do Ubuntu aparentemente não o faz. Aqui está:
Agora posso carregar o Ubuntu, Kali e TAILS com êxito nas unidades que criei usando essa ferramenta.