Use msdb.dbo.sysmail_delete_log_sp and msdb.dbo.sysmail_delete_mailitems_sp to delete from the two tables.