The witnesses also got a partial license plate number.
Start with the vehicle and, if the partial plate is accurate, then they should be able to trace the car.
There are only so many models of that car with the plate with the people matching the description of the customres.
I don’t see this being too difficult.