I'd prefer if you just deleted the note and gave me an instant way of getting it back (if I made a mistake).
Similar to how you delete emails in Gmail: it moves them to Trash and then announces "the e-mail's been deleted, click here to undo".
Other than that, I really like it.