Al abrir tus recordsets hay una propiedad que puedes modificar llamada "LockType"
Código:
rstEjemplo.LockType = adLockOptimistic
adLockOptimistic: El registro es bloqueado justo antes de salvar los cambios, y liberado despues de almacenados
Código:
rstEjemplo.LockType = adLockPessimistic
adLockPessimistic: El registro es bloqueado tan pronto como empiezas a editarlo, y permanece bloqueado hasta que es guardado o se cancelen los cambios.
Intenta con estos bloqueos quizas te sirvan y respecto a la lentitud y al número de registros que utilizas, yo te recomendaria pensar en una solucion de manejador de bases de datos mas robusto como podria ser MySQL o FireBird, ambas gratuitas y muy buenas.