This may actually be a good point. Instead of storing your recovery address, they could only store a hash of it, and require an email to be sent from the recovery address to initiate the recovery process. Still not completely zero-knowledge, but an improvement.