I have shipped them in bags. I put in easter grass (or something similar) for them to latch onto. If you use the 3 mil bags, double or even triple bagged, they should do just fine.
Self-cloning crays are very neat. They are interesting and make excellent feeders for larger fish. They are just not nice to plants and sometimes each other.