This is assuming you have enough space somewhere else.
Transfer to PC...Format as NTFS
?
It's weird that it won't let you do it on restart. Is there any reason why you want the External Hard Drive to be NTFS, unless it's needed I don't know why it can't just stay as FAT32. ;>