Since AFS passwords need to be changed every six months, you will need to reconfigure the password settings on the sites.
If you are embedding the password in the key, simply distribute a new key to the users and have them remove their old site and then open the new key.
To remove a website