I like ordering house fly pupae from joshsfrogs.com as well. I let them eclose, feed them a bit, then keep the adults for several weeks in the fridge. I have a smaller species of mantis than you, though. Another option could be finding moths at lights. Many species still fly on cool nights.