Switching to blue bottle flies (BBFs) is a great idea for mantises, especially since they're active flyers, which helps stimulate mantises to feed.
Yes, when ordering BBF pupae in Florida's heat, adding a cold pack and insulation is a good idea to prevent premature hatching during shipping...