refactor: seperate solving from installing #1376

Job	Run time
test (ubuntu-latest)	3m 32s
Build x86_64-unknown-linux-musl	4m 32s
test (macos-latest)	2m 49s
Build aarch64-unknown-linux-musl	5m 14s
test (windows-latest)	7m 20s
Build powerpc64le-unknown-linux-gnu	4m 55s
Build x86_64-apple-darwin	9m 12s
Build aarch64-apple-darwin	7m 3s
Build x86_64-pc-windows-gnu	8m 34s
Build x86_64-pc-windows-msvc	8m 49s
Post-process	1s
	1h 2m 1s

Provide feedback