[mcs] Unify reachable label lookup. Fixes #19887