In Admin > Stats I just ran the delete script, which deleted a lot of posts since I hadn't deleted anything for a while. (About 400 questions I think.)
After that I hid one question and its answers then went to run the script again, but it said it was deleting 40 questions without dependents. If I keep clicking the button it seems to have fewer questions each time (40, 17, 8, 6, 2) but it's not deleting them all - it took about 10 repeated clicks of the button to actually delete them.