You don't need another report if you are willing to put the checkbox on the report. if they just want to say click a few of them they can use your button for the one by ones. But then they have the option to use Grid Edit for many. Note that when you click the column it highlights all visible records on that grid edit report, so its fast to highlight many records.
One downside could be that I think that # of records you see in grid edit depends on how many columns you have. So users may think that they have grid edited them all, when in fact they are just on page 1 of 2 pages of grid edit.
There are other methods ot mass update, but your issue is that your report filers sound pretty random, so how do we identify which records need to be updated by a more advanced process?
