To allow it to run run on a shared hosting account, I only keep data for two weeks before deleting it. Even after that limitation the database always has about 1 million records. I also don't scan for stats since that would probably lead to my hosting provider to suspend my account.
If you guys want a script that keeps track of expired domains (with stats) you'll need to have VPS or dedicated hosting for both the site and database.