I've shipped xenia without water and they survive. Put them in a bag with some wet newspaper, or some wet chaeto, but no water. I think it works, because in water, they leave slime all over themselves and cant breath.
All three times I tried it, it worked. (fedex 10AM delivery)
Chris