Я не думаю, что optimize table сработает. Пространство, выделенное при удалении, не возвращается на диск, но, скорее всего, действительно пусто. Движок просто начнет использовать это свободное пространство, прежде чем занять больше места на физическом диске.