I have a web-page I am working on which simply returns a list of entries from a database. Over time, say, if ignored for a month, this list can grow to roughly 100 pages long. The user has the option to "select all" entries on that page and delete them all upon selection.
The issue I have is that the user can add a filter which only shows the entries which are now "expired" and are, therefore, redundant. This means if these results panned out over 50 or so pages, they would have to go through all these pages, hit "select all" and delete each page of results one by one.
The logical solution here would be to have a "delete all" button but I would like some external opinions on how best to implement this/where would be the best place to put it. Below is a rough wireframe of what I have.

download bmml source – Wireframes created with Balsamiq Mockups



