We deleted all the delivery records > 1 year old - which was enough volume that @Dwisehaupt might like to look at compressing the civicrm_mailing_job & civicrm_mailing_event_queue tables during maintenance

However, we haven't implemented an ongoing process. This feels like an after big english thing