Hi.
Recently, someone else had the same question.
My advice is and was: let go of the idea to find computers without keys in AD and rather save the keys to AD now!
Just deploy an immediate scheduled task to all computers that consists of this single batch line:
for /f "tokens=1,2" %%a in ('manage-bde -protectors -get C: -Type recoverypassword ^| findstr ID') do manage-bde -protectors -adbackup c: -id %%b
Please note: this is only for the c: drive. For d:/... additional lines need to be added, just exchange C: for D: and so on. You can of course use errorcontrol to see if it fails (why should it? never saw that fail)::
for /f "tokens=1,2" %%a in ('manage-bde -protectors -get C: -Type recoverypassword ^| findstr ID') do manage-bde -protectors -adbackup c: -id %%b || echo ADBackup of C: key failed on %computername%>>\server\share\%computername%.txt
Please note that this code was copied from "Ronald Schilf", my old MS technet forums identity which I had to give up, because Microsoft migrated Technet to "answers" without allowing my ID to logon to answers.