Use a filter like "has:attachment larger:10mb in:all". For each 100 deleted emails you get 1GB of free space back.