Resolveu o problema no final, configurando uma sessão do Excel citrix publicada. Isso tinha um tempo de resposta muito melhor, então alguém poderia assumir que é um problema de gargalo de hardware de VM de algum tipo. Considerando como a maioria dos nossos usuários são usuários do Citrix, essa solução é mais do que viável.