Have you considered outsourcing your shipping to a third party logistics company? Slightly added cost but takes away a bunch of the pain as well.