Orchid mantis oothecae have a tendency to have high variability in fertility even guaranteed to be mated, so I'd recommend against the ootheca unless it's guaranteed fertile.
That said, I do not recommend purchasing nymphs from overseas as delays can be rather disastrous, especially in species...