When working with a view, spread over multiple pages, it is, as far as I know, not possible to select items from several pages and then apply one action to all these items. This issue has been reported for D7 ( https://www.drupal.org/node/1207348 ), but has not yet been resolved.
An alternative solution for this, could be to create an extra submit handler to temporarily save the selected values to the PrivateTempStorage and merge the items in storage with the latest selected items, when applying the action.
In att. I added a Proof of concept, on which we could start collaboration. As you will see, there still are a lot of TODO's ;-)