Of course, you can purchase more space at a reasonable price. Also, I've found backupify and findbigmail, and there's the download via imap and delete option outlined, for example here. What I really want is to download any large attachments to a back-up, and strip them from the emails, but leave the text of the message in place for searching. Any services that do that? Or any other ideas?
What to do when Gmail runs out of space?
gmail;backup