Ich denke du meinst das die Passwörter mit der Salt-Methode generiert sind.
Das ist, soweit mir bekannt, kein Problem.

Im Zweifelsfall muss ein neues generiert und an jede Mail Adresse geschickt werden, der Rest soll sich bei dir melden etc.

Das geht schon sag ich mal. Das kleinere Übel.