As Seth Godin once said "If all your customers care about is price, its probably because you haven't given them anything else to care about!"
Get those numbers on bad handling, shipping delays, lost packages and differentiate yourself from your competitors!
Repackage what it is you do, in the way that Orica stopped selling explosives and started selling a rock removal service.
I don't know how many "shipping lanes" you have: if you have many, surely the level of competition differs. Make your money where there is less competition and be competitive where there is more competition. Look at your T&C's as well - can you make them more attractive to help differentiate yourself, or better align them with your clients business model?
Hope that helps - happy to chat and discuss further