Você NÃO precisa de discos do Windows e NÃO precisa desinstalar o Ubuntu anterior para instalar uma nova versão. Você também não precisa inicializar no Windows para remover partições. Basta inicializar a partir do Ubuntu 12.04 LiveCD e instalar na mesma partição onde o seu Ubuntu atual está instalado. Durante a instalação, a partição será reformatada e o GRUB será reinstalado, não deixando rastros de sua instalação antiga.