Yep, start by selecting the emails matching your search term by clicking the mark in the top left corner. Then click the link 'Select all conversations that match this search', and the selection will be extended to all the entries across multiple pages. You can now delete them all.
Any idea how to delete all emails of a search without having to go though multiple pages? This is not possible?