They do well with them as feeders, even if it is comical. ;) The only time I worried was when they caught the flies, as some flies would buzz their wings so fast my mantids nearly got pulled off their perches.
Sorry to hear that, and indeed emerging nymphs that become stuck is heartbreaking...