I couldn't clean it out from yahoo mail's web interface. It was unhappy and would fail to list during most of the searches.
I'm using TB IMAP and purging things like "LJ Comment" and such. Keeping info forever is an administrative pain, so maybe this will help a little.
ps, i ran across a couple of emails from my mom and it makes me miss her.