Lo siento, pero vas a tener que formatear. Ni partition magic ni windows son capaces de formatear un disco duro de más de 32gb a fat32 (creo recordar que ese era el limite, aunque el formato Fat32 se puede hacer en discos duros de hasta 2 teras).
A mi tambien me paso eso con un disco duro, pero encontre la solución. Busca un programa llamado HP USB Disk Storage Format Tool, es un programa oficial de HP, capaz de formatear cualquier dispositivo de almacenamiento por usb al formato que elijas, es muy sencillo de utilizar y eficaz. La única pega es que solo es capaz de hacerlo, como he dicho, con pendrives y discos duros conectados por usb, pero como tu disco duro es externo, no vas a tener ningún problema.
