Pablo:
la eliminacion de datos no necesariamente libera el lugar, pero si deja lugar para que nuevos datos no agranden mas la base. Para liberar el lugar, deberias ejecutar el comando de compactar (shrink) desde un manager de sql para que si hay lugar libre, lo libere y lo devuelva al sistema operativo.
Lo que podes llegar a liberar del resto son todos registros de poco tamaño, con lo cual no vas a hacer la diferencia, probá realizando esta operacion que seguramente hay una baja en el tamaño si eliminaste tantos mails.
En ambos casos, tanto tango como crm, es un tema de licencia comercial, la licencia de tango plus como la de crm plus tiene el limite de base de datos, mientras que la gold de ambos no.
Saludos,