When it's a big conversation, as Kitsap said, it'll take a long time. I found the best way to do it is after you tell it to delete, click the home key and just leave it alone. If you're deleting a convo there's no reason to have your SMS box open, right? It seems to go decently fast if you do it that way, hope that helps.