It turns out there is an even easier way to backup Google Apps Accounts.
Since we are still on the free tier I had to manually go in to each account and enable IMAP.
After this was done I found a tool called imap2maildir.
$ ./imap2maildir -u firstname.lastname@example.org -d email@example.com --create
Created a directory called "firstname.lastname@example.org".