>To me that seems to create a window where it might route to the wrong cell due to an outdated routing state.

But if the router sends to the wrong cell the cell will either send it back to be rerouted or it will fail and the router will try again (or report back the failure so upstream can try again I assume)