BestFirstSearch: stop using State.allAltAreNL #5211

Job	Run time
formatting	29s
test (11, windows-latest)	10m 45s
test (11, ubuntu-latest)	9m 16s
test (21, windows-latest)	10m 35s
native-image (macOS-12, default)	3m 45s
test-scala-native (windows-latest)	10m 35s
test (21, ubuntu-latest)	7m 44s
community-test (11, windows-latest, Scala2)	16m 17s
native-image (ubuntu-latest, default)	3m 41s
test-scala-native (ubuntu-latest)	6m 55s
native-image (ubuntu-latest, musl)	3m 46s
community-test (11, windows-latest, Scala3)	19m 35s
community-test (11, windows-latest, Spark)	21m 24s
community-test (11, windows-latest, Other)	6m 29s
community-test (11, ubuntu-latest, Scala2)	15m 24s
community-test (11, ubuntu-latest, Scala3)	18m 31s
community-test (11, ubuntu-latest, Spark)	20m 17s
community-test (11, ubuntu-latest, Other)	5m 31s
dockerize	0s
	3h 10m 59s

Provide feedback