Contanto que você não toque em excluir a partição de recuperação durante a instalação do Ubuntu (por exemplo, selecionando "Substituir o Windows pelo Ubuntu"), ela deverá ser utilizável na Chave de Recuperação.
Por que você não tenta a inicialização dupla? Eu suponho que você já tem o Windows instalado?