Preview: Remove all annotations

In the "Tools menu", choose "show inspector". In the inspector, select "Annotations inspector".

Press CMD+A to select all annotations, then click backspace to delete them.

Screenshot