Well one alternative would be to get the row count on the table. Feed the select statement with the given rownum range (max rownum = max count + 1 and max rownum - 500) to the delete statement and you will have the 500 rows deleted. Ensure you have a backup before you go ahead.

Hope this helps.

BK.