I'm not sure what species of mantid you have, but you don't need to bother with flies if they are a large species. Though crickets have gotten a bad rap, they aren't THAT bad. If I had nothing but mealworms and crickets to feed my mantids, I'd pick crickets as a staple, without too much regret...