Медленный запрос SQL, как его оптимизировать?
Для всех подчинённых таблиц представить связь через FOREIGN KEY ON DELETE CASCADE и удалять только запись из `order`
Сделайте селект с explain у вас LEFT JOIN таблицы не фулскан случаем проходят?
Ну если нужно хард удаление то я бы средствами бд сделал 
cascade delete mysql
При удалении из order записи все что связано удалится.