thats the easy part. implementing is not hard (though i like your idea of making the categories dropdown show up once you select one of the things related to categories).
like i said, this is a design challenge. currently, the "select" checkbox is next to the categories, because the "all selected" options are category related, and there is no room on the table to fit another column of checkboxes (that is, move it from the category lines)