Prova a fare prima un

rs.MoveLast

oppure (meglio) esegui una

"SELECT COUNT(*) FROM Tabella"