I think if Seble did a poll (as he did with the 2 teams in 1 world poll), he would find an overwhelming majority favor making firings more frequent. Heck, I think most of the coaches that end up getting fired would agree with this. As long as he made some efforts to keep them happy, say 1 season credit or something, it wouldn't really ruffle any feathers I think. In one world, a big 6 coach has been at a school 22 seasons and never made the NT. He has 5 PIT appearances, only past the 1st rd once. I think you run a bigger risk alienating people for whom that might be a destination job (only reason I even noticed it) than you do getting that coach upset if he got fired.
Of course, Duke should have a tougher standard than Fresno state, but I doubt it would be too hard to work baseline prestige into the code to adjust firings.