Set it to delete, and then leave it. Dont press anything once you pressed delete, just leave it for a good hour or too and then turn it off, it should delete then.
I had 3000 texts once and did that and left it deleting for the whole night, and then when they are done place a limit so it deletes 1 message each time it reaches 100