My go to was to search my gmail for senders or subjects I wanted to keep and mass move them into folders. Then just delete the rest. It was easiest using Thunderbird so I didn't have to deal with gmail.com's pagination. Damn near locked thunderbird up when I deleted like 18000 emails at once though