devi distruggere l'oggetto quindi = nothing è corretto.

Più corretta è la dichirazione (Dim) senza new e fare una set in seguito:

Dim Rec as ADODB.Recordset

Set Rec = New Recordset

In questo modo eviti che ad ogni utilizzo del recordset ci sia un controllo se inizializzato (non uguale a nothing) o meno, nel qual caso viene fatta la set in automatico.