Siempre tiene la oportunidad de romper el disco rígido con un martillo. Allí seguro que se borrarás todos los registros en un instante...
Broma aparte, @txebas, si el tema es que se termina cayendo el proceso por timeout, o lleva demasiado tiempo y lo interrumpes manualmente, es que te estás olvidando que todo borrado de registros impacta en la reescritura de los índices, por lo que si hay mucho, tendrás problemas de performance para el DELETE. En ese caso el mejor camino es un TRUNCATE a la tabla.
Ahora bien, en este segundo caso la cosa no siempre funciona, si hay alguna tabla donde la que se trunca sea FK, porque el TRUNCATE realiza la tarea de una forma singular:
1) Crea una tabla sin datos con la misma estructura.
2) Elimina la tabla origen.
3) Cambia el nombre de la nueva tabla por el de la vieja.
El problema está en el segundo paso, que viola la restricción de PK/FK, por lo que para que funcione debe hacerse un truncate secuencial respetando las dependencias de integridad referencial.