Doesn't storing a hashed and salted version of a user's password accomplish the same thing as storing a user's public key?
No, because a public key can't be reversed into a private key. A hashed and salted version of a short-enough password can be reversed (sometimes trivially).