Você pode usar o IMAP no Outlook, você pode especificar quantos dados ele deve manter baixados e sincroniza todas as suas pastas facilmente, sem nenhum problema de importação / exportação.
Portanto, no Gmail, você precisa ativar o IMAP nas configurações e, em seguida, configurar uma nova conta no Outlook para usar o IMAP. Acho que em algum lugar ao longo da linha, você seleciona quais pastas deseja e por quanto tempo mantê-las.
O uso do IMAP sincroniza seus e-mails, portanto, se você excluir alguma coisa no Outlook, ela será excluída no Gmail.
Mas, para fins de importação, você pode fazer o download de tudo e parar de sincronizar.