I love it when Nate supporters say, "Name someone that would be better than Nate."
Well then, you go look for an up and coming talent. Do what Chicago did, they hired Tom Thibodeau. Thibodeau never had experience as a head coach yet Chicago did the homework and hired him. Or, we had a young, talented coach in our own backyard in Monty Williams. Indiana has a great young coach in Frank Vogel. Oklahoma City hired Scott Brooks without any previous head coaching experience. There was once a time when Phil Jackson was an unknown coaching entity.
Point is, there is no rule that says you have to recycle journeyman head coaches (ala the Clippers with Vinny Del Negro). You can do the homework and research and find a talented coach.