Visual Basic - ODBC y RecordCount

Hola a todos
Hice una aplicacion que lee una base y mientras carga los archivos , etc muestra un barprogress, para que el cliente no se ponga loco, esperando y sepa que la maquina esta haciendo algo.
Hasta ahi todo bien, ahora el problema es que la estoy modificando para trabajar en red y es aqui donde viene el problema.
El maximo de la barra correponde al maximo de los registros de la base, en este caso 1808 y si digo registros estoy diciendo tambien Propiedad del registro RecordCount.

Ahora cuando utilizo ODBC, esa propiedad no la lee y siempre da -1 y por lo tanto la barra de progress no funciona, podria colocar un cartelito , pero no es lo mismo visualmente
La pregunta concreta es:
Como hago para leer la cantidad de registros que tiene una base en un servidor, usando ODBC siendo que la propiedad RecordCount no la reconoce. Hay alguna manera de saber de antemano cuantos registros hay en esa base a la que me conecto ????, estoy usando DAO
Porque Billi nos complica la vida asi ?????????
Bueno desde ya gracias a quien pueda responder a esta duda, a la primera duda, la segunda no tiene respuesta

SELECT COUNT(*) As CantRegistros FROM MiTabla