Um colega me apontou para esta página que recomendou adicionar o seguinte ao /etc/resolv.conf:
options single-request-reopen
Não tenho certeza se foi isso que consertou ou se foi uma combinação de várias coisas que tentei, mas outras pessoas que acessaram o recurso indicaram uma aceleração significativa depois que adicionei isso. Espero que ajude alguém.