Hi,
If you just have to avoid locking of tablespace and continue deleteing records then better do this using a procedure where you can select records in a cursor with one record (primary key) at a time and delete that record.
This way there won't be any deadlock and locking also.
Cheers,