New fuel surcharges are forcing brands to get creative to mitigate costs, such as by comparing more carriers for shipments.