Bem, tecnicamente, você pode (instalar todos os sistemas operacionais no modo EFI e adicionar bootloaders no modo BIOS para aqueles que deseja), mas eu recomendaria contra esse desperdício de tempo, já que você provavelmente se cansaria de mudar de modo muito rapidamente; Se um único sistema operacional requer EFI, é melhor ir a EFI e usar reenviar ou recolocar .
Lembre-se que o beta4 do instalador do Debian 7.0 teve alguns problemas ao instalar o GRUB no modo EFI (eles devem ter uma solução mais ou menos fácil, mas o IIRC ainda está na versão 7.0.0).
Caso você queira verificar se funciona para você, tente o openSUSE 12.2 / 12.3 ou o ALT Linux 7.0, testei o primeiro e adicionei o suporte ao UEFI ao último. Ter o Debian lá não deve apresentar nenhum grande problema ao ler o livro do Rod sobre o EFI também.