Are you allowed to put the notes or remove them as you are eroding the stones which was sanctified when it was built? Are you Mo-El Bi- Hekdosh? Are they undermining the stability of the wall? I know everyone does it but is it right?
If the notes are in a crevice they will probably not get wet, unless they are protruding.