Should have happened last year. The biggest and most obvious reason is recruiting... the QB and RB recruiting has been a solid joke under ARod... we have 10 QB's on the roster right now and none of them are what I would consider to be P4 quality, most wouldn't be a starter at the FCS level. That alone is worthy of being given the boot.
Outside of the Oklahoma St. game, we have won despite the offense and ARod. His gameplan going into the Kansas game was easily the worst and most bizarre gameplan I have ever seen. He was fired from Utah for having a stale game plans and a struggling passing game... we have a struggling running game and our passing game is mediocre at best with probably the best WR group we have ever had at BYU.
Every reason why he was fired at Utah is happening currently.