Você pode configurar "AutoArquivar" nas configurações do Outlook. Ele "salvará" seus e-mails em um arquivo .pst local e o removerá do servidor do Gmail.
Experimente primeiro com um curto período de tempo (pode demorar um pouco, dependendo da sua ligação à Internet e do desempenho do PC).
Boa sorte!