Did this last year. Shipped my bags in their soft case. The guys at Fedex have sturdy cardboard golf boxes that they placed my soft bag in and filled the dead space with bubble wrap and paper. Clubs made the journey without harm.
FWIW, I see these cases all the time on craigslist. Both soft bags and the hard shell cases. It seems like guys get this idea, and then only use the case once.