Něco už od té doby vím. UEFI sice vypnout jde, ale je to velice nepraktické pro multiboot.
EFI soubory musí být na oddílu, který je ve FAT(16-32)/NTFS, aby byly pro ten zavaděč čitelné. Proti minulému stavu to má už vyřešené Fedora 19-1. Live USB i instalace na USB bezproblému funguje pod UEFI. Při instalaci si vytvoří jeden oddíl /boot, druhý /boot/efi (ve FAT16) a třetí LVM s /root + /swap. Vše s GPT rozdělením disku. Takže to jde, když se chce.