Cita: ...una consulta que me devuelve más de 2000 registros me va excesivamente lenta....
Cuando lo hayas conseguido es muy muy posible que la consulta vaya igual de lenta. Pesto que 2000 registros no es una cantidad grande (más bien muy pequeña) por lo que seguramente tienes algun problema en la definición de la query o el diseño de la bbdd.