Efficiency does not apply to strategy gain? Oh boy, this'll be a while. Especially since there is no guarantee there even is a node path to the end.
Or not, less of an issue than I thought it would be. With a few node edge upgrades the problem was nearly entirely gone.