Visual Basic - recordcount con adOpenDynamic

se que la propiedad recordcount de los recordsets siempre da -1 con adOpenDynamic. ¿como puedo hacer para saber cuantos registros tiene un recordset si NECESITO abrirlo con adOpenDynamic? se me ocurre hacer un SELECT COUNT(*) y poner el resultado en una variable, pero no veo como hacerlo (soy bastante nuevo en esto, disculpen mi ignorancia)...

¿Alguien puede ayudarme con este problemita?

No utilices recordcount porque no es preciso, mejor utiliza la instrucción SQL que es más rápida y en que todo el mundo confía:

Mirecordset.Open "SELECT COUNT(*) FROM Tutabla", conexion, adOpenDynamic

' Luego preguntas si existe o no registro
If Mirecordset(0)>0 Then
Mirecordset.Close
Mirecordset.Open "SELECT * FROM Tutabla", conexion, adOpenDynamic
Mostrardatos
Else
Msgbox "No hay registros por favor introduzca información ahora"
Mirecordset.Close
Mirecordset.Open "SELECT * FROM Tutabla", conexion, adOpenDynamic
Endif

Espero que entiendas la lógica...
Suerte...

Mirecordset.Open "SELECT COUNT(*) FROM Tutabla", conexion, adOpenDynamic