Hi,
It is not possible to update the password in Notes (Version 2.4.4 (13457)) with MAC OS (15.5).
I have tried many times, but things seem to work, but at the end, the old password is still the one that works.
Advanced Data Protection for iCloud is activated if it helps to understand
In iOS, it works !