Try optimizing the database from the AC Utilities before you run it.

And Reindex them before you run it. It would be best to do this after everyone has left.