Sounds like a good use for the output from the paper shredder many of us have. I have sent them both marked as plants and with nothing marked. The marking did end the questions about liquid, hazardous, etc.
I heard of one person who used a padded envelope to ship; not sure if the rhizome would get crushed. Holes needed for sure as most are plastic bubble wrap lined.