Oh, so you already have unsynced the notes checkbox? Did it not prompt you on whether to "Keep Notes" or "Remove Notes" when you unchecked the box?
In this case, you would now have to delete them one at a time. Unless syncing the notes and then unsyncing them would bring up the prompt to remove them again.