I use an iPhone and my inbox is massive.
Can't the app give you the option of automatically deleting messages after 1 week, 1 month, 6 months etc - currently I have to delete my whole account and I don't want to do this.