DELETE doesn't lock the whole table. What problem are you actually facing?
pgsql-performance by date:
Соглашаюсь с условиями обработки персональных данных