Visual Basic - Abrir un recordser rápidamente

Tengo varias selects + o - complicadas y tarda bastante en abrir los recordsets. Estoy atacando a un SQLServer 6.5 con tablas de bastantes registros 55.000 registros. Utilizo indices. Lo que veo es que no da por abierto el recordset hasta que recupera todos los datos al contrario que con RDO que va suministrando los datos según se necesite. Alguna idea para acelerar esto, antes con pocos registros iba perfecto pero ahora las consultas tardan demasiado tiempo. De hecho en desarrollo al tener pocos registros funciona OK.

Con ADO la forma más rápida de abrir un recordset es con la propiedad CursorType = adOpenForwardOnly y con la propiedad LockType = adLockReadOnly, pero tienes las limitaciones que suponen estas propiedades. (Sólo hacia adelante y de sólo lectura). Un saludo.