[WIP] Defer router lookahead evaluation until after the backward cost prune

[WIP] Defer router lookahead evaluation until after the backward cost prune #14218