You should still consider pagination. If you manage to get, say, 10,000 records to display at once, then try to perform bulk actions on all of them, you’re going to hit serious performance problems. At worst, you’ll end up performing the action on part of the set, then running out of memory or timing out, leaving your data in an inconsistent state.
Try it with a high number of items per page if necessary (such as 500), and just do the actions in batches.