Como una conexión "normal".
El problema creo que lo has indicado tú mismo, ¿para qué traes más de mil registros? ¿alguien se pone a mirar una lista de mil registros para encontrar el que busca?
Si un usuario va a realizar una factura a un cliente, seguro que sabe su nombre o parte del mismo, o su código, o su identificador, etc.
Hay una diferencia abismal entre estas dos sentencias:
Código SQL
[-]select * from tbClientes;
Código SQL
[-]select codigo, nombre, nif from tbClientes where nombre containing 'darkbits';