I think we can do this with a script, but it would require some specific rules in your table:
1. Any checkbox that contributes to the validation would need to have the same prefix for their name; e.g. "CBox1", "CBox2", etc.
2. They would all need to use the same values for checked and unchecked, either On/Off or 1/0, etc.
It would also help if your table wasn't terribly complicated, lots of subforms within cells and all.
The script would be a little hairy and may break someday if Adobe decides to change the internal structure of their controls. But, it will still probably be better than checking 100 checkboxes individually.