El explain analyze del select que mencionaste lo envio adjunto.
Efectivamente si tenemos indices en la tabla para la localidad y la
cuenta entre otros. Son en total tres indices que tiene la tabla.
Otro aspecto, el VACUUM lo hago manual cada dos dias.