Why we aren’t using the Gmail API (yet)
blog.conspire.com
blog.conspire.com
Gmail's been way faster for me
In our tests we did list requests for 100 messages and then bulk requests for each messages' headers (messages.get("me", message.getId).setFields("historyId,payload/headers")).
I'll look into that option and re-run the tests.