What are they going to do with 800,000+ records? 10,000 records / second doesn't seem too bad to me.

If this is for their auditors, and their auditors are using Caseware, then no export is required.