I delete emails on Centro, but they still take up tons of memory.

Question

I'm running VersaMail 4.0.1.00 on my Sprint Centro, which carries 68.8MB of usable memory. 
When I go to Info (Menu + I from the Home screen), it tells me that I have <1MB of memory left, primarily because the Email application takes up 38,936K. (There are actually two Email categories listed - with sizes 16K and 38,936K respectively.  They both show Version 4.0.1.00, and as for the number of records, it's "N/A" and 831 respectively.)
I want to get rid of as much of that 38,936K as possible.
When I go in the Email application, I delete every possible email, but even after I empty trash it tells me that there remain 47 messages in Trash (marked with an asterisk, for some reason).
The email is connected to my company's Microsoft Exchange Server.  I'd be willing to delete the entire application, but the Email application isn't visible when I go to Delete (Menu + D from the Home screen).  In fact, even turning on the Centro now results in the error message "The free data storage space on the device is low. Delete applications or data." 
Okay, this is beyond weird and potentially relevant: as I'm typing this very message, the size and records of the aforementioned Email application changed to 29,468K and 674 records, seemingly spontaneously. 
I keep thousands of emails on my company's Microsoft Exchange Server, but I religiously delete emails from the Centro Email application, never having more than 10 or so on there at a time, and none of those carrying applications or anything that would take up lots of memory.
Even now, I can't understand why the Email application lists all those records and all that memory being used.  If you can tell me how to free up that memory, I'd certainly appreciate it.  Thank you for your time.
Post relates to: Centro (Sprint)

Answer 1

When you are deleting mail, are you also having those messages also deleed from the server? Even if they are in an all mail file and not in your in box, the versa mail still can see them. So, after you delete them, the server is sendin the mail right back to you. You are then stuck in a paradox. I delete, but, I didn't... If you have a seperate file that you can forward them to, a 'new' account. That might help. 
Post relates to: Treo 700p (Sprint)