Brand new hard drive encryption taking too long on time machine
The amount of time it takes to encrypt a drive is a function of its size, not its contents.

Your brand-new hard drive full of zeroes still needs to be scrambled so that no one can figure out that it’s full of zeroes. That will take just as long as encrypting the same amount of arbitrary values.