Is it possible to query ad Server to check for user presence?

An AD query won't fail unless the user isn't present in the database- it doesn't utilize the user's full credentials, just their username. (it utilizes the credentials of the AAA admin server configuration). I think you're on the right track.

The exceptional case will be if the user types in their username wrong, but that is hard to completely avoid.