I wouldn't say hard shelled prey is near impossible for mantids to eat, mine have always been fond of ladybugs and japanese beetles. Though I imagine it might not be a good idea to feed them to adult mantids too frequently, in case it causes their mandibles to wear down and makes eating more...