Remind me which is the school to most recently win a title other than Penn State?
Iowa coaching staff does have problems, and I would like to see some new assistants, but the biggest problem any coach at Iowa isn going to have is that they're the only program in the country that is held to the standard of "be better than Penn State." There is no program that is consistently above them. To make it more difficult, their also held to the standard of their own history. So they have to be better than two legends, Sanderson and Gable. One is impossible since he's retired, and the other is on as historic a run as Gable went on.
Nobody else is held to this standard. Nobody. That said, I would move on from Telford and shift M* into a recruiting coordinator position, and bring in new coaches in those roles, preferably outside of the Iowa family to get some new blood.
Terry, specifically, is one of the very best coaches in the country; people swear by him. The Brands brothers are one of the draws of the program whether you want to admit it or not. Ask Spencer Lee why he came to Iowa.