Sei como pagar por um serviço mais rápido. Mas é bom ver a comparação. Talvez eu mova o banco de dados para um servidor separado em algum momento e refaça o teste.
@jtbayly: Não salvei os tempos exatos, mas no início, enquanto experimentava quais plugins usar, fiz algumas reconstruções consecutivas. Não houve muita diferença no tempo.