CMS_Email table stores also the sent emails - so, I would maybe set the Archive emails (days) option in Settings -> System -> Emails to a lower number and do not keep the emails for that many days. Then, there is the Clean email queue scheduled task removing the emails which exceeded the archive setting. For the first time I would maybe delete the unwanted records in the DB directly to not to overwhelm the scheduled task.