Vale a pena notar que, por qualquer motivo, o cache de consulta do MySQL está DESLIGADO por padrão no RDS. Aprendemos isso da maneira mais difícil esta semana.

Isso não ajudará no desempenho de sua consulta inicial, mas pode acelerar as coisas em geral.

Para reativar o cache de consulta:

1. Faça login no console do RDS
2. Clique na sua instância do RDS para ver os detalhes
3. Editar o grupo de parâmetros do banco de dados
4. Certifique-se de definir ambos query_cache_size e query_cache_type

(Isenção de responsabilidade:não sou um DBA, portanto, pode haver coisas adicionais que estou perdendo aqui)