So quit using webmail. Try using a POP-based email client instead. Read the webpage on
"POP vs IMAP: Which is better for me?"
If you don't want to give up webmail, then start managing your saved messages. Download old sent-mail folders to your own computer and delete them from webmail (you can do this from within webmail). Like your mother always said, "Clean up!"