Full format is almost NEVER needed. full format overwrites the entire disk as empty, which as you noticed, takes ages. But it's not reqired, because a quick format just marks the disk as empty without spending all the time writing over everything, so as far as the computer is concerned, it's empty. End result is the same, but the time taken is massively different. In short, if you're putting Windows on it, just do a quick format!