Quando ficar lento, queira por gentileza enviar à lista o resultado da estatistica (via gstat) de seu banco. Olhando a estatistica é possível observar o que poderia estar causando isso.