Because of this I have just implemented an automated backup routine for all my Gmail accounts.

I used https://github.com/rgrove/larch and Dovecot (IMAP only as no delivery required). Was very easy to setup and seems to work well (still doing initial sync though).