If you are encrypting email addresses in Account, can you use the same method to encrypt the email address the user enters in your forgot password feature? You can then do a database retrieve with an XPath constraint that matches the encrypted value rather than having to decrypt all your existing data.
I assume you are using the Encrypt action in the Encryption module to do this. This takes a string and returns the encrypted string.