Você pode criar um índice nas colunas nas tabelas filhas que fazem referência à tabela pai:

na tabela2 crie um índice na coluna t1_id

na tabela3 crie um índice na coluna t1_id

isso deve acelerar um pouco as coisas.

E/ou, não se preocupe com o on delete cascade , faça um procedimento armazenado delete que exclua primeiro das tabelas filhas e depois da tabela pai, pode ser mais rápido do que deixar o postgresql fazer isso por você.