1-Because transportation of perishable products are very specific you need to ensure there will be refrigerated facilities available at the destination which you can rent it for a short period of time. Truck company (if they have office at destination) can help out with this or find similar companies
2-Group orders with "consume by date" and delivery as a big order
3- Look for cheaper options. I mean NY sushi restaurants import fresh fish from Japan on a weekly basis, I dont think any truck company/person will care for collaboration
4- Call various shipment companies and cut a deal,
I hope i get this right but what are you shipping in low quantity and costing you much money? Must look for different options or clients closer within your range