This might be belated, but in Preview you can go to Tools, Show Inspector. Click on the pencil icon all the way on the right to show the "Annotations" pane. Command + A to select all. Delete.
It's annoying that you have to go to that list to delete something, but I haven't found a way to delete annotations without it.