Outcry from prominent Australians to a state library restructure that would have resulted in workforce cuts has led to management withdrawing the proposal.