Try changing the ADODB cursorlocation to be adUseClient.  Then you should be able to get a recordcount.  The problem is the recordcount uses client always and when the cursor location is on the server it can't get a count.

If the above gives a -1 add re.movelast and rs.movefirst and then check record count.