DROP TABLE
sempre precisa de alguns bloqueios globais. Eu faria exatamente o que você descreveu em sua pergunta: exclua linhas tão rapidamente quanto for seguro (não atrapalhe muito o IO do disco e vários caches, tenha cuidado com a replicação também) e, em seguida, descarte-o.