POdrías mostrarnos el código en que realizas la búsqueda? NO deberáis tener ese problema. Por otro lado, a qué te refieres exactamente con índice?
Ahora, 500kb/documento es mucha carga para el servidor. No sé si ya lo has pensado, pero necesitarás una gran memoria disponible en tu servidor