Remove concatMap in lookupRoute to improve throughput #3291
Description
Reinstate reverted commit 074de09
Since merged PRs can't be reopened, using this to track for the 2024.0 release train.
cc @LiRuihaoA
We will need to document the error handling differences or come up with a way to work around them