Change backtracking when packages conflict too much #641

Job	Run time
linux (x86_64-unknown-linux-gnu)	8m 7s
macos-aarch64	11m 7s
linux (i686-unknown-linux-gnu)	10m 41s
macos-x86_64	11m 7s
sdist	9m 21s
windows (x86_64-pc-windows-msvc, x64)	15m 59s
windows (i686-pc-windows-msvc, x86)	16m 11s
linux-arm (aarch64-unknown-linux-gnu, aarch64, -e JEMALLOC_SYS_WITH_LG_PAGE=16)	10m 52s
linux-powerpc (powerpc64le-unknown-linux-gnu, ppc64le, -e JEMALLOC_SYS_WITH_LG_PAGE=16)	11m 4s
linux-arm (armv7-unknown-linux-gnueabihf, armv7)	11m 25s
linux-s390x (s390x-unknown-linux-gnu, s390x)	14m 15s
linux-powerpc (powerpc64-unknown-linux-gnu, ppc64, -e JEMALLOC_SYS_WITH_LG_PAGE=16)	10m 51s
linux-arm (arm-unknown-linux-musleabihf, arm)	10m 20s
musllinux (x86_64-unknown-linux-musl)	10m 2s
musllinux-cross (aarch64-unknown-linux-musl, aarch64, -e JEMALLOC_SYS_WITH_LG_PAGE=16)	12m 30s
musllinux (i686-unknown-linux-musl)	9m 42s
musllinux-cross (armv7-unknown-linux-musleabihf, armv7)	10m 43s
	3h 14m 17s

Provide feedback