HC-05 AT+PSWD doesn't save

You did not answer this question.

Reading this write up by Martyn Currey there is a full and partial AT mode depending on pin 34.

If you were not in full mode, try that and see if the password change is saved.