The mail server is back up. The database cleaning took a bit over an hour and things seem to be working properly again.