Site fica muito lento após mudar a estrutura de links permanentes

Olá,

Tenho um site com um pouco mais de 10000 posts. Já tem alguns dias que ele começou a demorar bastante para carregar, recebendo muitas vezes o erro de time out.

Reparei que se eu trocar a estrutura de link permanente para a padrão o site volta a funcionar normalmente. Atualmente eu uso o nome do post para minha configuração permalink.

Alguém sabe o por que desse comportamento mais lento do site quando uso qualquer outra estrutura de link diferente da padrão?

Obrigado.