It’s not hard to move a million emails over imap between providers.

However, gmail has some anti abuse throttling, so you might need to do a one time painful manually rate limited slow sync to get them out.

The smaller providers generally don’t engage in such bullshit, in my experience.