Is it possible to delete entries directly from the 'All entries' listing in the control panel?
This is currently not possible natively in Craft, but you might want to consider voting for this feature request, which is very similar.

In the meantime, you could write a custom plugin that provided its own entry index view and allowed you to delete entries any way you wished.