Jag har läst någonstans att eLilo ska klara av EFI, men jag vet inte hur. När jag installerade Ubuntu blev det med rEFIt.
Sen, jag vet inte om det är EFI eller om det är Apple som jävlas, men det går ju inte starta från usb-disk heller, om det inte är hfs/hfs+ som filsystem.
Jag tror det lättaste är att helt enkelt installera rEFIt även om du tycker det är fult (jag är dock av annan åsikt), men det kanske går att lösa ändå, men det blir garanterat mer fifflande.