Easy way to bulk delete is to use a workflow to set an object property to something that you can then filter the indexing page off of. On the indexing page, select all records (top checkbox), it will ask you if you just want the rows on this page or if you want all records (see screenshot), and you can choose all records.
