Those overrides could be stored locally and the maps service could still return the same optimized graph. The client device can then swap out and override it and do the calculation on device.