Можете да създадете индекс върху колоните на дъщерните таблици, които препращат към родителската таблица:
на таблица2 създайте индекс на колоната t1_id
на таблица3 създайте индекс на колоната t1_id
това би трябвало леко да ускори нещата.
И/или не се занимавайте с on delete cascade
, направете съхранена процедура за изтриване, която изтрива първо от дъщерните таблици и след това от родителската таблица, може да е по-бързо, отколкото да оставите postgresql да го направи вместо вас.