This is how I clear all checkboxes:
Select all
Turn off checkbox formatting
Turn on checkbox formatting
My list is now all unchecked
It it wasn't a pure list, e.g. if there were paragraphs in between checkboxes, then I suspect the paragraphs would end up with checkboxes.