It's a big move, but seemingly the right one. Beyond the standard fan reaction of wanting to see heads roll when their beloved team is unsuccessful, the numbers also indicate a lack of success.
When you look at marquee sports, you've got football currently ranked 12th or 13th in conference. Men's basketball hovering around 12-14, women's basketball hit rock bottom after firing the coach. Baseball had a decent year winning the conference tourney, but going out without a fight in the tournament. If not for women's volleyball (a sport that was well-established well before Eichorst was around), there is very little quantitatively that can suggest he's done much. And this is with a program that is well-funded and supported with many resources.