Can't you just say that a password reset email has been sent? That is what we did when I worked in banking as a way to prevent this.
Whether or not you have an account, the system says a reset email has been sent.
Whether or not you have an account, the system says a reset email has been sent.