Yeah, you said "no championship", but there's a wide range to that. From "we went 2-22 in the 2015 and 2016 seasons" to "we got jobbed by the refs in the title game twice in a fucking row".
In the case of the latter it would take a true moron to fire him. In the case of the former it would take a true moron to have kept him for '16. In the far more probable case of 2 years where (and I'll be a little generous here) we go 10-3 twice, 1-1 in bowel games... I'd say probably time to move on.