I have used those space bags for storing extra quilts, blankets, etc. in the closets. They usually work, but once in awhile it will spring a leak and it will go back to normal size.....as I read your shipping tale, I was thinking....oh I hope it doesn't pop on the way to its destination!
I would be leary to use them for mailing packages.....