A workaround is to set up a desktop email client - allow it to fully sync, then use the desktop email client to export your email and import to another account.

Google rate limiting and restricting access to your own data is pretty awful. They are similarly terrible about OAuth permissions for 3rd parties - some companies are allowed to export data on behalf of customers while others are not.