You guys should use freight forwarders instead of DHL/UPS/FedEx. Most times, the forwarders have cheaper rates than you'll get directly and they actually manage shipments for you instead of putting them into their "system" and letting the drivers make arbitrary decisions on your behalf.
I've worked at one of the biggest, and now work at a medium-sized forwarder and I cannot tell you the number of customers we've taken away from the DHL's of the world simply because they're tired of being forced to fit inside a box.
EDIT: I will say it can be more difficult using a forwarder since you cannot just walk in off the street and start shipping, but if you're sending and receiving freight often, a forwarder is the way to go.