Add new notes with validation