I have an enormous MySQL (InnoDB) database with millions of rows in the sessions table that were created by an unrelated, malfunctioning crawler running on the same server a
Have you tried to use "drop"? I've used it on tables over 20GB and it always completes in seconds.