View will handle deletion and re-creation of its computer objects in AD. You should not have to worry about stale, old objects in AD as it is all tracked and managed behind the scenes.

VMs are not necessarily re-provisioned everytime someone logs in and out; that depends on the pool type and/or settings of the pool, but regardess its handled by View.