That's crazy how some personnal infos, once leaked, become a public/underground data leaving no real way to repair. (I m thinking about leaks of other infos with an expiracy, or tier revoking, like oauth tokens)
I rely a lot on filters & labels, mainly to delete unwanted mails (i rarely unsubscribe from a newsletter, just add a filter), but also to categorize and give states to some mails; I don't need more than one big view, and a clean menu (with hidden useless labels and opts...)