BestFirstSearch: stop using State.allAltAreNL #5220

Job	Run time
formatting	24s
test (11, windows-latest)	10m 47s
community-test (11, windows-latest, Scala2)	17m 55s
native-image (macOS-12, default)	4m 33s
test-scala-native (windows-latest)	9m 40s
test (11, ubuntu-latest)	9m 13s
community-test (11, windows-latest, Scala3)	20m 27s
native-image (ubuntu-latest, default)	3m 49s
test-scala-native (ubuntu-latest)	6m 53s
test (21, windows-latest)	10m 4s
community-test (11, windows-latest, Spark)	22m 27s
native-image (ubuntu-latest, musl)	3m 35s
test (21, ubuntu-latest)	7m 44s
community-test (11, windows-latest, Other)	9m 3s
community-test (11, ubuntu-latest, Scala2)	15m 32s
community-test (11, ubuntu-latest, Scala3)	18m 24s
community-test (11, ubuntu-latest, Spark)	20m 51s
community-test (11, ubuntu-latest, Other)	8m 2s
dockerize	0s
	3h 19m 23s

Provide feedback