Might be a random dream, but could you place magnets in the box or bag it's shipped in? As in, here - start the process / rub magnets against it while shipping and then degauss it again once it gets there?
This would be pretty cool, you could probably include both magnets and those Faraday shakers tied to a coil around the drive--but I have doubts as to how strong a field you could make before the overhead of shipping a portable, "hand powered" degausser would outweigh its usefulness.
Do that, and I'll be much more comfortable with the idea of recommending your service, since it helps to alleviate the issues of things being lost/stolen during transit.
We're really looking at giving customers the option of doing something to the drive before it ships out. It seems that there's enough demand for it (based on comments we've gotten over the past two days).