O Fedora 18 é o que melhor corresponde aos seus critérios especificados; no entanto, a nova versão do Anaconda foi eliminada antes de estar pronta. Provavelmente é bom para uma instalação bastante típica, mas se você quiser fazer algo incomum com suas partições, será um grande incômodo. (Note que o Fedora usa o LVM por padrão, então seu desejo pelo LVM pode não se qualificar como "incomum"). O Fedora 17 é uma opção se você estiver disposto a desabilitar o Secure Boot, pelo menos para a instalação. (Você pode adicionar suporte à Inicialização Segura após a instalação, mas isso exige saltos extras. )
O Ubuntu também suporta o EFI, mas não tão bem quanto o Fedora, e a maioria das versões do Ubuntu não suporta o LVM de fábrica, então configurá-lo será um incômodo. Você precisaria da versão 12.10 para obter suporte a Boot Seguro, exceto desativando-o para a instalação e depois habilitando-o posteriormente, como no Fedora 17.
O OpenSUSE também suporta EFI, mas ainda não é Boot Seguro, AFAIK (novamente, exceto para ativá-lo após o fato). Estou um pouco mais confuso sobre os detalhes do suporte ao OpenSUSE EFI, mas minha impressão é que ele é um pouco menos robusto do que o nível de suporte do Fedora.
Outra opção é ficar com o que você tem. Você pode melhorar os problemas de atualização do kernel trocando o GRUB 2 para o meu gerenciador de inicialização do rEFInd, que requer pouca ou nenhuma execução manutenção, até mesmo para pegar novos grãos. Para obter melhores resultados, você precisará de um kernel 3.3.0 ou posterior configurado com o carregador de stubs EFI integrado. Veja a página de documentação do rEFInd no boot do Linux para detalhes. Note que a documentação é completa; Na verdade, é muito mais simples do que você imagina apenas olhando para o tamanho do texto.