Okay, what exaxctly is the problem?
restoring 451485 files of 1 kb in size will take long. As you said, you know this behaviour is normal ... so aeh. What exactly is wrong?
A very short explanation, why it takes long:
The filesystem has to create all the directory entries, all the inode and space allocation, and the write of the file itself. So This takes time for a file. I do not know, what filesystem you use, or how fast your disks are ... but if you can write 100 files per sekond, it will take 4514,85 seconds, so about 1 hour and 20 minutes. If you can only write 10 files per sekonds ... it will take about 12 hours.
So It is simply the work of the filesytem itself, that slows the process down. There is no way on per file base to come around that problem.
It is one of the most pressing problems with file backups at the moment. Terabyte of Storage in Files have to be backuped and if you need a restore, you are dead for a loooooong time.
But another question:
If this is not a very heavy loaded mail server, then your sendmail configuration is broken. Why should a not heavily loaded mailserver have half a million mails waiting for delivery? SPAM attack ? Or is your Server used as a SPAM relay?