Parece que você precisa de uma maior simultaneidade.
Primeiro, verifique se você não está limitado pela atividade do disco. atop
é um bom método interativo para isso. sar
e outras ferramentas também estão disponíveis. Dado o disco ram, este não deveria ser o maior problema.
Se a sua fila estiver cheia de e-mails indo para muitos domínios diferentes, isso significa que você não está executando processos de servidor suficientes. Bata o limite de quantas instâncias de smptd você gera.
Se a sua fila estiver cheia de mensagens para alguns dos grandes sites da internet (toneladas de GMail, por exemplo), você precisará ajustar suas configurações para a entrega de um único host. No entanto, o postfix deve acelerar se tiver muitos e-mails para o mesmo domínio.
Investigue e deixe-nos saber o que você está vendo.