Eu sugiro que você tenha o windows instalado e use o Live USB stick para instalar o Ubuntu. Depois disso, você pode usar o grub para escolher o sistema operacional que deseja usar. Não tenho certeza se é o melhor caminho, mas é a maneira mais fácil, e é o que as pessoas costumam fazer.
% bl0ck_qu0te%Na minha opinião, tem que estar em algum lugar que não pode simplesmente desaparecer. Mas a questão é: você realmente precisa do UEFI?