This might probably help. Search by largest attachments and delete so you have some buffer space. Then you can select individual emails/emails per sender and delete them all.