Você pode usar
Limit em sua exclusão e tente excluir dados em lotes de, digamos, 10.000 registros por vez, como:DELETE
FROM t
WHERE date="2013-11-24"
LIMIT 10000
Você também pode incluir uma cláusula ORDER BY para que as linhas sejam excluídas na ordem especificada pela cláusula:
DELETE
FROM t
WHERE date="2013-11-24"
ORDER BY primary_key_column
LIMIT 10000
