Solomon had a bruising couple of years at Goldman that cast his longevity as CEO into doubt among many partners after taking over in 2018.