I had the same problem for a long time. I’ve solved it by hauling one region of space at a time, each region to one central station. From there, I’ve hauled everything to local trade hubs.
So now, a couple of years later, I can proudly say that I have the exact same problem and that I’ve given up trying to solve it.