I don't live in Nebraska and I haven't in years, but I do work for the university. That being said, I don't think much of the governor getting involved in this when in his statement he notes he doesn't fully understand or know Alberts' reasons for leaving. Lots of people are implying Trev didn't feel like he was getting the support he needed from higher ups. In what capacity? He was just given a massive raise and contract extension. Could it be he doesn't like being questioned about certain things by the higher ups (such as the findings in the report released last fall about his time at UNO, and the Scoggin lawsuit)? I will always be suspicious of people who expect blind loyalty.
As far as the change in leadership, we employees knew for a while Carter was leaving. It takes time to hire a solid president. Heck, it takes forever to even hire decent faculty in my department (often 1 or 2 years minimum, because it's difficult to recruit people to live in Nebraska). My main department was without a chair for almost 4 years. As far as the BoR being slow, they are actually still on course given past hires. The last thing NU needs is to hire the wrong person as president.