if possible, maybe try dividing the problem into a few smaller problems? For example, divide the region into, say, 5 zones, each zone with a few hundred shipments and a few vehicles, and call jsprit to solve for each of them.