.NET - exTANAl Storage@Wiki

Recordset.RecordCount

ADO Recordset で RecordCount プロパティが -1 を返す場合
rs.MoveLastで最終行まで移動してから取得するのが定石だが、パフォ的に微妙。

rs.Open(sqltext, conn, 0)

このようにrs.Open時にカーソルタイプを静的（adOpenStatic）に設定する事で件数を取る事は可能だが、他のユーザーによる変更には対応できない。
参考1
参考2
おまけにRecordCountって非推奨だった気がする。