Puede crear un índice en las columnas de las tablas secundarias que hacen referencia a la tabla principal:
en table2 crea un índice en la columna t1_id
en table3 crea un índice en la columna t1_id
eso debería acelerar un poco las cosas.
Y/o, no se moleste con on delete cascade , haga un procedimiento de eliminación almacenado que elimine primero de las tablas secundarias y luego de la tabla principal, puede ser más rápido que dejar que Postgresql lo haga por usted.
