Patch Set 3:

Matthias, would you be okay with switching to icon buttons for select all, deselect all? They would take up less space and could be aligned on the right of the table.

The icons would be similar to the collapse all/expand all icons except with check/uncheck icons.