Em primeiro lugar: observe que, embora a UEFI possa fornecer tempos de inicialização mais rápidos, ela não faz isso automaticamente; isso depende do firmware em questão.
Em segundo lugar: sim, você precisa reinstalar o Windows se quiser mudar para o UEFI. O Windows é instalado no modo UEFI somente se você inicializar o DVD de instalação no modo UEFI. Talvez você também precise reformatar o disco, porque no modo UEFI o Windows exige partições GPT.
(Ou, pelo menos, foi assim que funcionou com o Windows 7. Eu não esperaria que isso mudasse no Windows 8, mas não posso ter certeza.)