Anwering my own question:
Why not create a test project? The password is stored with a hashing algoritm hint in the database. Existing passwords stay intact but new and updated passwords are hashed with the selected (see Settings - Hash algoritm) password.
So it works fine to change the algoritm but existing passwords are not updated automatically. And I think that the latter is not possibele at all.