Do you have a link and/or recall the source? I'd just be curious to see precisely what kind of structure they were suggesting. A lot of coaching contracts have incentives built into them for winning the conference, a bowl game, or a championship. But, the bulk sum of their salary is set in stone, and I doubt Nebraska would try to short a candidate that bulk sum (if I'm understanding the context correctly).
As for your last sentence, I have very little idea what to expect salary-wise, but I personally think $8-9 million/year for five years is a steep salary for a majority of the names we've seen suggested as coaching candidates to this point. That'd be a Top 10 salary in college football. Again, though, that's just in reference to a majority of the candidates names I've seen thrown around. There are a few (like a Lane Kiffin, just as an example) who would probably command $8-9 million/year simply based off their current salary.
My initial assumption when Frost was fired is that we were probably going to be aiming for a coach in the $6-7 million/year range. $8 million+ if they're an established name and/or someone we were trying to get away from a school that was already paying them $6-7 million/year.