Your approach does not seem very efficient especially if you attempt this on a domain with many users.
You could even use the ADSI WinNT:// provider to bind to the expected account name. If you succeed then the account exists. Otherwise you will get an error.
