Du könntest noch in den Einstellungen einstellen, dass du nur die Mails der letzten zwei Wochen synchronisieren möchtest. Das schränkt ja dann die Anzahl der Mails erheblich ein.
Dieses kannst du erreichen unter: Einstellungen - Mail, Kontakte, Kalender - Sync - Ereignisse 2 Wochen zurück!