Right now there is no method that supports this in the MWS. The only workaround I could suggest would be as you suggested, generate the 10 routs, get the trip distance/time using the RoutItineray class. You’re correct though, that would be expensive since it's a transaction per start/end point.

Sorry to not have a better answer.

Mark – MWS