Just FYI to anyone who might have tried what I did. If you create a 'Trash' folder in Notes, any notes you put in it will be automatically deleted after some period of time following the timestamp (30 days, I think). This is probably an artifact of iCloud using email internally for notes or something weird like that.