If it means going two seasons of getting into 4th and possibly not winning another trophy between now and then, then I perhaps would grudgingly accept that.
The 'unknown' frightens me a little. We only need look at Spurs Manchester United or, as an extreme example, Villa. Examples of when change for the sake of change isn't necessarily what the Doctor ordered.
I agree that there ought to be some sort of accountability over continued poor results against the big teams in the big compétitions, but we all know that isn't possible while the board are filling their pockets via the Champions League cash cow.