The 650,000 is quite possible with “syncing” such that several e-mail accounts can end up stored on one machine.
For example, 10 accounts, for 8 years, assuming 330 work days per year, and 20 messages per day, gets you 528,000 e-mails. So, that’s definitely in the right range...
Don’t forget the spam, too.