Essas ferramentas podem realmente ser usadas. Meu cliente de e-mail - evolution - armazena seu cache local em ~/.cache/evolution/mail/<some mailbox ID>/folders/ .
Lá, as pastas têm nomes de texto claros e podem ser analisadas, por exemplo, com ncdu .