What percentage of the rows in the table are you deleting?
It might be quicker to create a new table, insert the rows you want to keep, drop the original table then rename the new table.
create table new_table as (select * from old_table where rows_to_keep=1);
drop table old_table;
rename new_table to old_table;