Another question is, if it's really necessary to have 25k messages. Isn't that mostly stuff being as good as archived-forever ? Then, why not leave say 20k in archive folders (not synced) forever, which for example could be just a list of years, and only use the most recent in IMAP ...