We tried out "as the crow flies", OSM with the OSRM Distance Matrix API, and the Google Maps Distance Matrix API. We're currently using Google API although we may switch back to OSRM for scaling purposes.
See 10.4 c) iv) "No asset-tracking unless you have purchased the applicable Maps for Work license." https://developers.google.com/maps/terms#10-license-restrict...