His obsession with style over substance means he should be sacked.
This goes beyond the manager. Voluble sections of our fanbase have this irrational sense of entitlement that Everton play good football - but Everton haven't played consistently good football for 35 years now. Everton have been largely rubbish since we last won the league. I am all for the style we evinced in the 1980s. Joe Royle had us playing some very good stuff in 1995/96. Roberto Martinez had us playing freewheeling stuff in 2013/14. Neither could sustain it. Other than that, we've been, at our best, functional and effective, at our worst, abysmally ineffective.
The reason this affectation matters is that it is corrosive. It infects managerial appointment decisions. So we end up choosing managers who "aspire" to playing a certain way but who are all fur coat and no knickers. Martinez, Silva, and Lampard were all appointed in one way or the other because of their purported "style". Effectiveness was secondary. Allardyce was hugely effective in his short stint - we were safe from relegation in a month after the spiralling nightmare of late-era Koeman and David Unsworth getting hockeyed at Southampton. But his "style" was offensive to many (off-field as much as on). Benitez never had a chance. The leadership of the club should have recognised he would never have been given a chance, rightly or wrongly, and gone elsewhere.
So the lessons we need to learn are we need a manager who plays an effective brand of football, i.e., gets the best out of his players, and doesn't offend the fanbase in his - and his team's - basic comportment. Managers last quite a while at Everton - slow, inert, decrepit Everton - if they have a dignified presence (Walter Smith is a classic example). Add a bit of effectiveness to that basic dignity and we should be closer to appointing somebody who might stand a chance.