Mike,
How are you purging change documents? are you implementing archiving object CHANGEDOCU for doing so?
I would suggest you to implement the object CHANGEDOCU in your landscape and archive all relevant change documents.Also, revisit the policy for turning on the audit for maximum fields. Try to pick limited tables and turn off for rest so that you can avoid data being generated.
Thanks,
Bala.