No need to store it, you can do the opposite, create 20 variations of the new password, hash them, check if any match with the old password.

Edit : nevermind, it would only work if they added data instead of editing it.